The song is a depiction of how, "Soulmates never die", or in more simple terms, how true friendships/relationships never end, linking it with the album's concept of relationships.
The chorus line, "Soulmates never die", was used as the title for the live DVD, Soulmates Never Die (Live in Paris 2003).
The song was re-recorded as a B-side for the single "This Picture" and called simply "Soulmates".
"Soulmates" is a slightly heavier attempt than the album version and is often played live.
When played live, Brian Molko often changes the lyrics from "damn the government, damn their killing, damn their lies" to "fuck the government, fuck their killing, fuck their lies" to add emphasis to his anger towards said parties.