El sencillo también fue un éxito a nivel internacional, alcanzando los diez primeros lugares en 19 países y el número uno en 10 países, incluyendo: Australia, Canadá, Irlanda, Japón, Nueva Zelanda, Brasil y Noruega.