El primer sencillo del álbum, «Can't Get You Out of My Head», alcanzó el número uno en quince países, incluyendo un número siete en la lista estadounidense Billboard Hot 100, y junto a éste, fue certificado con un platino, haciendo que se convierta en el sencillo más exitoso de Minogue hasta la fecha.