The Ultimate Collection innehåller låtar som nyligen remastrades i 32-bitars ljud. Albumet innehåller spår från Jones discoperiod (1976–79), mest märkbart albumversionen av hennes hit från 1978 " Do or Die ", som då var tillgänglig på cd för första gången på mer än ett decennium. The Ultimate Collection var inte tänkt att vara en singelsamling, eftersom flera singelsläpp saknas (främst " On Your Knees ", den primära singeln från albumet Muse ).
The Ultimate Collection är mer eller mindre en utökad nyutgåva av Universals The Grace Jones Story , som släpptes tidigare samma år, med några anmärkningsvärda förändringar. Skiva ett utelämnar "That's the Trouble" men lägger till den tidigare nämnda albumversionen av "Do or Die", "All on a Summers Night" samt de ursprungliga långa versionerna av "Private Life", "Love Is the Drug " och " Warm " Läder ". Universal rättade dock inte till den felaktiga redigeringen av "Saved" som också hade dykt upp på The Grace Jones Story , vilket innebär att de två första minuterna av låten återigen utelämnades. Skiva två använder albumversionen av " Pull Up to the Bumper " istället för 7-redigeringen samt den ursprungliga långversionen av " The Hunter Gets Captured by the Game ". Den lägger till "Inspiration", " Slave to the Rhythm " (inte den välkända singelversionen utan albumspåret som förvirrande nog bär samma titel) och " Victor Should Have Been a Jazz Musician ", men utelämnar "Someone to Love" och flyttar " She's Lost Control " och " Sex Drive " till skiva tre, som annars består av alternativa versioner som tidigare givits ut på 1998 års Private Life: The Compass Point Sessions .
Noteringar: Denna CD, precis som The Grace Jones Story , hoppar över de första två minuterna av "Saved", och börjar sedan med den första raden i den andra versen (originallängden på spåret är 7:13). Versionen av "Slave to the Rhythm" som ingår här är spår fem på Slave to the Rhythm- albumet, inte hitsingelversionen. Spår 1–4 och "Slave to the Rhythm" från skiva 3 visas i deras 1998 redigerade former.