Hun ga ut sitt andre offisielle samlealbum i november 2004. Albumet introduserte de nye singlene «I Believe in You» og «Giving You Up». Videre ga hun ut en DVD også kalt som inneholder hennes opptreden på BRIT Award med sangen «Can't Get Blue Monday Out of My Head». Singelen «I Believe in You» nådde den amerikanske Billboard-listen, og Minogue ble nominert til en Grammy Award for fjerde år på rad da sangen ble nominert i kategorien «Best Dance Recording». Tidlig i 2005 begynte Minogue sin , og etter at Europa-delen av turneen var unnagjort, reiste hun til Melbourne, der hun ble diagnostisert med brystkreft.