Avec Nat King Cole and Me, Gregory Porter rend hommage à l’artiste qui a allumé sa passion pour la musique, interprétant des standards popularisés par celui que plusieurs considèrent comme l’un des plus grands chanteurs de tous les temps. Gregory Porter a préféré le grandiose au minimalisme, recrutant le célèbre arrangeur Vince Mendoza pour créer une partition jouée par le London Studio Orchestra. La richesse des cordes magnifie son timbre soyeux sur des classiques comme « Mona Lisa » ou « Nature Boy ». Entourée d’un petit ensemble sur « L-O-V-E », où s’illustre le trompettiste invité Terence Blanchard, sa voix brille tout autant.