'Nat King Cole & Me' is het 5e studio album van Gregory Porter. Voor Gregory Porter zijn de persoon en de muziek van Nat King Cole (1919-1965) sinds zijn vroegste kinderjaren van grote betekenis en invloed geweest. Porters 5e album Nat King Cole & Me is een hommage aan zijn legendarische voorbeeld. Op het album wordt Gregory begeleid door topmuzikanten en een 60-koppig orkest. Arrangementen werden gemaakt door niemand minder dan Vince Mendoza.

Gregory Porter over zijn album: “He was one of a kind. He left such great music – such beautiful things to listen to that you can’t help but be influenced by that extraordinary timbre, style, and ultimate cool”. In zekere zin is dit albumproject ook Gregory’s zeer persoonlijke zoektocht naar de vader die hij nauwelijks kende.