"Can't Exist" is a single taken from Joseph Arthur's fourth studio album Our Shadows Will Remain.
Initially, it was the first single in the UK, released on CD and white-colored 7" vinyl on July 4, 2005.
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.