Na albumu je 19 singlova sa njenih albuma Kylie, Enjoy Yourself, Rhythm of Love i Let's Get to It, kao i 3 pesme posebno snimljene za ovaj album. Album je većinski napisao i producirao Stok, Ejtken i Vaterman, i njegovim izdanjem označen je kraj Minog veze s tim timom. Greatest Hits je završio na prvo mestu na top lestvici u Ujedinjenom Kraljevstvu i proveo na lestvici 10 nedelja.