En novembro de 2004, Minogue lanzou o seu segundo álbum oficial de grandes éxitos titulado Ultimate Kylie. O álbum produciu dous sinxelos: "I Believe in You" e "Giving You Up". "I Believe in You" foi posteriormente nomeado para un premio Grammy na categoría de "Mellor gravación de danza". En marzo de 2005, Minogue comezou a súa Showgirl: The Greatest Hits Tour. Despois de actuar en Europa, viaxou a Melbourne, onde foi diagnosticada con cancro de mama, polo que cancelou a xira.
Febreiro de 2007