Lily & The Gigolos' første plateutgivelse var LP-en i 1984. De hadde en hit med A-siden fra 12-tommerssinglen . Før sin egen platedebut medvirket gruppen med sporet på samleplaten , som ble utgitt i 1981.