Kylie Minogue signe avec Parlophone en 1999. La maison de disques lui permet de sortir immédiatement avec des moyens importants le single de sa relance : '. Dans le clip, elle porte un short ultra court doré, et elle joue une allumeuse ultra-sexy dans une boîte aux tons modern-disco. ' connaît aussi un succès planétaire ; Kylie le chante à la cérémonie de clôture des Jeux olympiques de Sydney en 2000, ainsi que "Dancing Queen" du groupe ABBA. Moins de deux semaines plus tard, elle chante dans le cadre de la cérémonie d'ouverture des Jeux Paralympiques. Le titre ' reprend la ligne de basse de ' de Donna Summer. Kylie Minogue fait une tournée appelée "On a Night Like This" en 2001, basée sur les chansons de ce septième album "Light Years".