Hay grandes canciones de la historia que se se compusieron y grabaron en muy poco tiempo, pero esta no fue una de ellas. Hicieron falta varios meses y hasta 7 personas para su composición.
Después del éxito que Cher había tenido en los 60, 70 y 80 en 1997 y con 52 años su carrera parecía languidecer un poco, así que buscaban una canción que la hiciera resurgir. Y lo consiguieron. Este tema marcó un antes y un después en la historia de la música por el uso del autotune como distorsionador de voz que hasta entonces solo se usaba para corregir a los cantantes cuando desafinaban en las grabaciones.
Fue Cher la que decidió probar a meter a la voz un efecto robotizado que finalmente hizo que la canción se convirtiera en un gran éxit