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 album was recorded across New York City, New Orleans, London, England and Prague. The recording sessions also spawned the companion EP, And the Thieves Are Gone. There were three 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..
Chris Rubin of Rolling Stone Magazine named Our Shadows Will Remain as the number 1 album of the year 2004 in the year-end critics' pick list:
