[1] "Closer to Me" and "Rock the Party" was released as double single on United Kingdom and Ireland.

The album was executively produced by Simon Cowell and Richard "Biff" Stannard.

The album features thirteen of the band's fifteen singles, excluding "How Do Ya Feel", and the international-only release "Don't Fight It Baby", as well as two popular B-sides, two brand new remixes, and the original track, "Set Me Free", which was recorded during the Kingsize album sessions.

Despite Kingsize only being released three months earlier, Greatest Hits was rush-released due to the imminent split of the band.

Scott Robinson revealed on the ITV2 documentary The Big Reunion that the album's release came after Sean Conlon suffered a mental breakdown and threatened to quit the band as he was unable to cope.