The single edit features a lyric that was changed from the album version. The chorus line on the album version runs "collapsing like the Twin Towers", but for the single it was changed to "collapsing like dying flowers". The backing vocals can still be heard to sing the original line, although this may have been kept in by mistake.
"Empty Souls" was released on 10 January 2005 by record label Epic as the second and final single from the band's seventh studio album, Lifeblood. The single reached number 2 in the UK Singles Chart, missing out on becoming the 1,000th number 1 in UK chart history to the latest in a series of Elvis number 1 single re-issues making the top of the charts at the time.
The DVD version of the single features two new songs which are both sung entirely by the band's bassist, Nicky Wire. The music for "Dying Breeds" is also entirely written by him, and the music for "Failure Bound" is the track "No Jubilees" played backwards. The video for "Dying Breeds" was directed by Wire's brother Patrick Jones, who made similar short videos for album tracks such as "1985".