"Strangelove" se publicó originalmente en 1987. Al año siguiente salieron nuevas remezclas realizadas por Bomb The Bass (Tim Simenon y Mark Saunders) dirigidas al público norteamericano.
En la cara B estaba "Nothing", una de las canciones más bailables del álbum "Music For The Masses" de Depeche Mode que podría haber sido single, también se benefició con dos remezclas de Justin Strauss.