High Quality Content by WIKIPEDIA articles! Our Shadows Will Remain is the fourth studio album by Joseph Arthur. The album was released in the US September 28, 2004 on 12" vinyl, October 12, 2004 on CD, and in the UK on July 11, 2005 on CD and double 12" vinyl. The recording sessions also spawned the companion EP, And the Thieves Are Gone. There were four singles released when the album was picked up for UK distribution by 14th Floor Records. An extensive nationwide tour of the US followed the album`s release, including dates with Joan Wasser. In 2005, Arthur went on a brief tour throughout Europe with R.E.M.