V 90. letech vydala další čtyři alba a objevila se mimo jiné v klipu Where the Wild Roses Grow, na kterém spolupracovala s Nickem Cavem. Další vlna úspěchu přišla až s rokem 2000, kdy vydala úspěšný singl Spinning Around a album Light Years.
Rok nato se objevila jako absintová víla ve filmu Moulin Rouge, následovala alba Fever či jeden z jejích nejznámějších singlů Can't Get You Out Of My Head.
