Kilbey wrote the song near the end of the recording sessions for Starfish
, and the rest of the band didn't like it. Fortunately, the band's manager sensed its hit potential and insisted they record it. His hunch was proven correct when Arista head Clive Davis praised the song during a listening session. Kilbey recalled to Elsewhere
: "All his henchmen shook my hand and said, 'It's a hit' and they made it a hit."