في نوفمبر 2004، أصدرت مينوج ثاني ألبوم رسمي لها بعنوان "Ultimate Kylie". في المملكة المتحدة، أصدرت الألبوم أغنيتين: "I Believe in You" و "Giving You Up". "I Believe in You" تم ترشيحها لاحقًا لجائزة غرامي في فئة "أفضل تسجيل رقصي". في مارس 2005، بدأت مينوج جولتها Showgirl: The Greatest Hits Tour. بعد الأداء في أوروبا، سافرت إلى ملبورن، حيث تم تشخيص إصابتها بسرطان الثدي، مما دفعها إلى إلغاء الجولة. استأنفت الجولة في نوفمبر 2006، تحت عنوان Showgirl: The Homecoming Tour. تم إعادة صياغة روتينات رقصها لتتناسب مع حالتها الطبية، مع تغييرات ملابس أبطأ وأطول بين أقسام العرض للحفاظ على قوتها. ذكرت وسائل الإعلام أن مينوج أداها بنشاط مع سيدني هيرالد "I Believe in You" و "Giving You Up".
فبراير 2007