The album was originally to be released featuring a variety of tracks from Minogue's first two albums, and unreleased material from her third album. Despite reports that this album has been ready for years, last minute changes were made to the tracklisting including the removal of previously unreleased tracks, the addition of unknown remixes and versions of tracks available on other Minogue albums and compilations. The CD was cancelled and instead the compilation was released digitally, exclusively in the UK.
The main aim of the album is to allow Minogues Early singles to be downloadable from online webstores.
The first half of the album was released onto the UK iTunes Store on Monday 15 December 2008, and was released in its entirety on 5 January 2009.