Gruppen sikret seg en plateavtale med RCA Records, og sangen ble publisert av Paper Music. Bandets dansenummer ble laget av koreografen Chrissie Whickham, et tidligere medlem av dansetroppen Hot Gossip.