Luego lanzó su sencillo "Can't Get You Out Of My Head", el cual alcanzó el número uno en más de 40 países, y su álbum Fever (2001) que fue un éxito en todo el mundo, incluso en Estados Unidos, un mercado en el que Minogue había recibido poco reconocimiento.