Í nóvember 2004 gaf Minogue út sína aðra opinbera stórkostlegu plötu sem hét Ultimate Kylie. Á plötunni komu tvær einingar: "I Believe in You" og "Giving You Up". Í Bretlandi var "I Believe in You" síðar tilnefnd til Grammy-verðlauna í flokknum "Best Dance Recording". Í mars 2005 hóf Minogue Showgirl: The Greatest Hits Tour. Eftir að hafa komið fram í Evrópu ferðaðist hún til Melbourne, þar sem hún greindist með brjóstakrabbamein, sem varð til þess að hún aflýsti ferðalagið. Hún hætti ferðalagið í nóvember 2006 undir heitinu Showgirl: The Homecoming Tour.
Febrúar 2007