2004 novemberében Minogue kiadta második hivatalos greatest hits albumát, az Ultimate Kylie című albumot. Az albumon belül két kislemez jelent meg: "I Believe in You" és "Giving You Up". Az "I Believe in You" később Grammy-díjra jelölték a "Best Dance Recording" kategóriában. 2005 márciusában Minogue megkezdte Showgirl: The Greatest Hits Tour-t. Az európai fellépések után Melbourne-be utazott, ahol mellrákot diagnosztizáltak nála, ami miatt lemondta a turnét.
2007 februárja