Gregory Porters liefde voor de muziek van Nat King Cole gaat terug naar zijn vroegste herinneringen als kind. Toen hij vijf was en voor het eerst Nat King Cole beluisterde, 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. Porters zachte, warme stem zorgt ervoor dat de nummers fris klinken en doen denken aan de hoogtijdagen van Hollywood. Zo maakt hij van 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.
1. Mona Lisa
2. Smile
3. Nature Boy
4. L-O-V-E
5. Quizas, Quizas, Quizas
6. Miss Otis Regrets
7. Pick Yourself Up
8. When Love Was King
9. The Lonely One
10. Ballerina
11. I Wonder Who
