I mí na Samhna 2004, d'eisigh Minogue a dara albam oifigiúil is mó a bhuaigh dar teideal Ultimate Kylie. Thosaigh an t-albam dhá singil: "I Believe in You" agus "Giving You Up". "I Believe in You" a ainmníodh ina dhiaidh sin le haghaidh Gradam Grammy i gcatagóir "Reachtóireacht Damhsa is Fearr". I mí an Mhárta 2005, thosaigh Minogue a Showgirl: The Greatest Hits Tour. Tar éis a bheith ag feidhmiú san Eoraip, thaistil sí go Melbourne, áit a ndearnadh diagnóis uirthi le ailseán cíche, rud a chuir uirthi an turas a chealú. D'athraigh sí an turas i mí na Samhna 2006, faoin teideal Showgirl: The Homecoming Tour.
Feabhra 2007