In 1983 Murphy decided to record a tribute album to his teenage idol Nat King Cole.

[3] The tracks were recorded in two sessions in October and November 1983 with Murphy and Steve Zegree producing.

[4] (3 stars means, "Good: a record of average worth, but one that might possess considerable appeal for fans of a particular style").

[4] Murphy biographer Peter Jones singles out "These Foolish Things" as "one of the most affecting songs on the album".

[1] Murphy was nominated for a Grammy award for Best Jazz Vocal Performance, Male at the 28th Annual Grammy Awards for his performance on Mark Murphy Sings Nat's Choice – The Nat "King" Cole Songbook Volume I.