The Ultimate Collection no pretende ser una colección de singles, ya que varios singles faltan (sobre todo "On Your Knees", el único sencillo oficial del álbum Muse).

The Ultimate Collection es más o menos una reedición ampliada de The Grace Jones Story lanzado el mismo año por Universal, con algunos cambios notables: El disco uno omite "That's the Trouble", pero agrega la versión de álbum del mencionado "Do or Die", "All on a Summer's Night", así como las versiones originales largas de "Private Life", "Love is the Drug" y "Warm Leatherette".

Además añade las canciones "Inspiration", "Slave to the Rhythm" (lamentablemente una versión poco conocida, la pista número cinco del álbum y no la octava) y "Victor Should Have Been a Jazz Musician", pero omite "Someone to Love" para agregar a "She's Lost Control" y "Sexdrive" en el disco tres, que de otro modo se compone de versiones alternativas previamente publicadas en el recopilatorio de 1998 Private Life: The Compass Point Sessions.

The Ultimate Collection, fue lanzado por el sello neerlandés CCM, una filial de Universal Music.

CCM había emitido anteriormente álbumes titulados The Ultimate Collection con 3 CD de artistas como Donna Summer, Barry White, Diana Ross, Kool & The Gang, Dusty Springfield y otros.