'"[1] Joseph remained sober and returned to Mike Napolitano and his French Quarter apartment/studio to finish the album.

[2] In December 2004, Vector Recordings released an EP entitled And the Thieves Are Gone, available only at American independent music retail stores.

The EP featured six previously unreleased tracks, mostly recorded during the New Orleans sessions for Our Shadows Will Remain.

[3] Prior to the release of Our Shadows Will Remain in the UK, the non-album track "All of Our Hands" was issued as a single with the album version of "A Smile That Explodes" on the B-side.

To coincide with Joseph's February 2006 tour across the United Kingdom, "Devil's Broom" was issued as the third single.

B-sides included the exclusive non-album track "Papa" as well as a live cover of The Smiths' "There Is a Light That Never Goes Out".

AllMusic awarded the album 4.5 out of 5 stars, praising that, "Arthur is in a class of his own and Our Shadows Will Remain is a monstrous, memorable outing, his finest moment in a career that is thus far full of them.