Para celebrar sus 17 años de carrera musical, lanzó su segundo álbum de grandes éxitos en noviembre de 2004, titulado "Ultimate Kylie", añadido con sus videos musicales en un compilatorio de DVD del mismo.