The single mix is slightly shorter (3:56) and is sometimes called the "Oleo Mix" due to a slight lyrical difference in the backing vocals near the end. Where Stan Ridgway sings "radio, radio, radio, radio..." is instead "radio, radio, oleo, radio..."
The "oleo" lyric is still present in the album version, however it is played behind another "radio, radio" lyric and is less audible.
The song's video was directed by Francis Delia.
Unlisted on the B-Side of Two Songs By Wall Of Voodoo is the "Limited Edition Special Dub Mix", a mishmash re-edit of the song apparently for use by DJs.