El novembre de 2004, Minogue va llançar el seu segon àlbum oficial de grans èxits titulat Ultimate Kylie. L'àlbum va produir dos senzills: "I Believe in You" i "Giving You Up". "I Believe in You" va ser posteriorment nominat al Premi Grammy en la categoria de "Millor enregistrament de ball". El març de 2005, Minogue va començar la seva Showgirl: The Greatest Hits Tour. Després d'actuar a Europa, va viatjar a Melbourne, on va ser diagnosticada amb càncer de mama, per la qual cosa va cancel·lar la gira. Va reprendre la gira al novembre de 2006, sota el títol Showgirl: The Homecoming Tour.
Febrer 2007