« Nat King Cole & me », c'est un hommage des plus sincères que Gregory Porter rend à son idole Nat King Cole, chanteur et pianiste de légende. Assisté par l'arrangeur Vince Mendoza, avec le concours du London Studio Orchestra et un groupe de musiciens proches (dont le pianiste Christian Sands, le bassiste Reuben Rogers et le batteur Ulysses Owens), il revisite quelques standards parmi les titres les plus connus de Cole.