Originally, this compilation was meant to include material recorded from 1990-1995 — spanning singles, remixes and album tracks from Love and Kisses, Get Into You and Minogue's then unreleased 1995 album.
As the project went along, Minogue's team started working on standalone deluxe editions of her first two albums and a complete release of her shelved third album (which came out in 2009 as The 1995 Sessions).
Following this project decision, the album tracklisting was altered in order to include material taken only from her first two albums and unreleased remixes and edits not featured on the deluxe editions.
The first ten tracks of the album were released on the UK iTunes on 15 December 2008. The entire compilation was made available on 5 January 2009.