Après s'être imposé en tant qu'auteur-compositeur avec ses quatre premiers disques, Gregory se sentait enfin prêt à rendre hommage à celui qui l'a inspiré dès son plus jeune âge, Nat King Cole.