O show é uma viagem pela carreira de Nat King Cole, desde seus primeiros sucessos como pianista de jazz até sua consagração como cantor. Baldacci, com sua voz suave e guitarra impecável, recria a atmosfera intimista e sofisticada dos trios de Cole, interpretando canções como "Straighten Up and Fly Right", "Sweet Lorraine", "Smile", "Mona Lisa", "Unforgettable", "L.O.V.E", "Walkin' my Baby Back Home" e "Route 66", entre outras.
