Fuera de los Estados Unidos, el sencillo fue un éxito, ya que alcanzó el Top-ten en Noruega, Suecia, Reino Unido, Suiza, Bélgica, Canadá y Australia.