The sleeve featured each band member in an embrace with a naked girl (remembered by Alan as "....all a bit embarrassing really") and the promo saw them arriving at a desert bordello only to disappear with various women of ill-repute. In a ludicrous attempt to exercise some kind of control over the corrupt and depraved Depeche Mode (and in typically puritanical fashion) the US censor ordered the removal of a section of film featuring a horse's rear-end, because it coincided with Martin's 'o-ooh ooh' backing vocal and could apparently be misconstrued as some vague reference to bestiality?!