Nel novembre del 2004, Minogue ha pubblicato il suo secondo album ufficiale di grandi successi intitolato Ultimate Kylie. L'album ha prodotto due singoli: "I Believe in You" e "Giving You Up". "I Believe in You" è stata successivamente nominata per un Grammy Award nella categoria "Miglior registrazione dance". Nel marzo del 2005, Minogue ha iniziato il suo Showgirl: The Greatest Hits Tour. Dopo aver esibito in Europa, ha viaggiato a Melbourne, dove le è stato diagnosticato un cancro al seno, per cui ha annullato il tour. Ha ripreso il tour nel novembre del 2006, con il titolo Showgirl: The Homecoming Tour. Le sue routine di danza erano state rielaborate per adattarsi alla sua condizione medica, con cambi di costume più lenti e più lunghi tra le sezioni dello show per conservare la sua forza.
Febbraio 2007