Gregory Porter's liefde voor de muziek van Nat King Cole gaat terug naar zijn vroegste herinneringen als kind. Toen hij 5 was en voor het eerst Nat King Cole luisterde deden de teksten wat met hem. Zijn levenslessen en wijze woorden waren als een vaderlijk advies voor Porter, wiens vader afwezig was bij zijn opvoeding. Na het overlijden van zijn vader schreef hij in 2004 de musical Nat King Cole & Me, waarin hij vertelt hoe hij tot de muziek van Nat King Cole is gekomen. Het album is dan ook geen verassing maar wijkt muzikaal wel af van zijn voorgaande albums. De orkestratie voert de boventoon, in het bijzonder door de opzwepende snarensectie. Porter's zachte, warme stem zorgt ervoor dat de nummers fris klinken en terug doen denken aan de hoogtijdagen van Hollywood. Zo maakt hij de nummers niet een simpele kopie, maar zich eigen. Een prachtige mix van nostalgie, drama en tederheid en een waar eerbetoon aan een legendarisch artiest.
