في نوفمبر 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"
فبراير 2007