El sencillo recibió una extensa atención en Europa, donde alcanzó el top 10 en varios países, y aclamación en Australia donde alcanzó el número dos en los gráficos de sencillo, y ganó un premio ARIA por «canción del año» y «mejor lanzamiento pop».