 Then, it was re-issued as the fourth single from the album on 3-part 7" vinyl, released on May 1, 2006.A music video was produced for the song, directed by Noaz Deshe.It features Joseph in various locations in New Orleans, where much of "Our Shadows Will Remain" was recorded.