The B-side is Moby's take on the Joy Division classic, "New Dawn Fades". It would later be included on the Joy Division tribute album, and Moby would go on to perform it live with New Order.
The remix CD contains all the separate parts (vocals, strings, drums, etc.) for "Everytime You Touch Me". Mute and Elektra held a competition where one had to use the parts to create a remix "in any style you want" and mail it in on digital audio tape (DAT) by November 18, 1994. The winning remixes were included on later singles.