The single was released in maxi-single (US) and standard single (UK) formats and do not contain the original album version but rather several remixes of the title track.
Remixes of "[[Terrible Lie]]" are the B-Sides for this single, as well as the two remixes of "[[Down In It]]" that appeared on the [[down in it (halo)|Down In It]] single and a demo that only appears on the Head Like A Hole single itself.