"Give Me a Reason" y "I'm Fascinated" son canciones que fueron pensadas en ser incluidas en el álbum pero no se hizo el corte final.
Un tema titulado "I Put a Spell On You" también fue tomado en consideración.
Mientras trabajaba con Xenomania, Minogue grabó "Made of Glass" que fue lanzada como lado B de Giving You Up.
Ultimate Kylie es el tercer mayor álbum recopilatorio (precedecido de Greatest Hits y Hits+).
Aunque no es su primer recopilatorio, Ultimate Kylie es notable por ser el único que contiene los periodos Stock, Aitken & Waterman, Deconstruction y Parlophone en un solo álbum.
El lanzamiento en Japón contiene tres bonus tracks: Turn It Into Love, Can't Get Blue Monday Out Of My Head y Slow (Chemical Brothers Remix).
El DVD fue lanzado simultáneamente bajo el mismo nombre, conteniendo todos los videos musicales de los CD, con excepción de Giving You Up (que aún no tenía video grabado).
El álbum fue reenvasado y reeditado en octubre de 2006 en Australia sólo como la Edición Especial Showgirl Tour.
Ultimate Kylie llegó al top 10 en múltiples países, incluyendo Australia, Alemania y UK.