A watan Nuwamba 2004, Minogue ta saki ta biyu na hukuma mafi girma hits album mai taken Ultimate Kylie. A cikin album bayar da rahoton cewa biyu guda: "Na yi imani da ku" da kuma "ba ka Up". "Na yi imani da ku" daga baya aka zabi ga Grammy Award a cikin category na "Best Dance Recording". A watan Maris 2005, Minogue fara ta Showgirl: The Greatest Hits Tour. Bayan yin a Turai, ta yi tafiya zuwa Melbourne, inda ta aka gano da ciwon nono, domin ta soke yawon shakatawa. Ta ci gaba da yawon shakatawa a watan Nuwamba 2006, a karkashin taken Showgirl: The Homecoming Tour.
Fabrairun 2007