Trade secret time. The song was written to be an instrumental, and was intended to be on Low Life. A certain band member (no prizes) had a slight issue with the fact that this would mean two instrumentals on the same record, and so decided at the eleventh hour to write some lyrics for it. They were shit, so they decided to pull it from the record and used an edit of TPK instead.
They played the song some 25+ times I would think, always as an instrumental. The version on Salvation was the definitive version.
When it came to the time for a US "Best Of" compilation (more contractual obligations and all that), there was a certain amount of pressure to include the song, with some pressure to write some words. Again he did, again they were shit and totally devalued the song. Never mind.