Nat King Cole & Me, est un hommage sincère à l'idole de Porter, le légendaire chanteur, pianiste et artiste du label Capitol Nat King Cole. Avec l'aide de l'arrangeur Vince Mendoza, six fois lauréat du prix GRAMMY, du London Studio Orchestra, d'un noyau dur comprenant le pianiste Christian Sands, le bassiste Reuben Rogers, le batteur Ulysses Owens, et du trompettiste Terence Blanchard invité spécial sur deux morceaux, Porter revisite certains des classiques les plus chers à Cole tels que Mona Lisa, L-O-V-E, Nature Boy, The Christmas Song.

DISC ONE

• A1. Mona Lisa
• A2. Nature Boy
• A3. Smile
• A4. L-O-V-E

• B1. Quizas, Quizas, Quizas
• B2. Miss Otis Regrets
• B3. Pick Yourself Up

DISC TWO

• C1. When Love Was King
• C2. The Lonely One
• C3. Ballerina
• C4. I Wonder Who My Daddy Is

• D1. But Beautiful
• D2. Sweet Lorraine
• D3. For All We Know
• D4. The Christmas Song