I november 2004 udgav Minogue sit andet officielle greatest hits-album med titlen Ultimate Kylie. Albummet indeholdt to singler: "I Believe in You" og "Giving You Up". "I Believe in You" blev senere nomineret til en Grammy Award i kategorien "Best Dance Recording". I marts 2005 begyndte Minogue sin Showgirl: The Greatest Hits Tour. Efter at have optrådt i Europa rejste hun til Melbourne, hvor hun blev diagnosticeret med brystkræft, hvilket fik hende til at annullere turnéen. Hun genoptog turnéen i november 2006 under titlen Showgirl: The Homecoming Tour.
Februar 2007