En un comienzo, Jive Records quería que fuera el tercer sencillo del álbum, pero lanzó a «Break the Ice» como tal.