На албуму је 19 синглова са њених албума Kylie, Enjoy Yourself, Rhythm of Love и Let's Get to It, као и 3 песме посебно снимљене за овај албум. Албум је већински написао и продуцирао Сток, Ејткен и Ватерман, и његовим издањем означен је крај Миног везе с тим тимом. Greatest Hits је завршио на прво месту на топ лествици у Уједињеном Краљевству и провео на лествици 10 недеља.