Ella apareció como «The Green Fairy» en "Moulin Rouge!", poco antes del lanzamiento de "Fever", un álbum que contiene elementos disco combinado con electropop ochentero y synthpop., "Fever" alcanzó el número uno en Australia, el Reino Unido, y a través de Europa, finalmente logrando vendas mundiales de más de ocho millones.