Virgin, tras ver que la carrera de "Scary" venía en declive, le puso un ultimátum: le iban a dar la oportunidad de sacar un sencillo más, y si este no quedaba en el número uno de las listas de ventas, la despedirían.