Nat King Cole recorded with arranger/bandleader
Billy May on several occasions and all of their collaborations are on this excellent double-CD
The Billy May Sessions. Dating from 1951, 1953, 1954, 1957 and 1961, some of the more memorable numbers include "Walkin' My Baby Back Home," "Angel Eyes," "Papa Loves Mambo," "Send for Me," "Who's Sorry Now," "The Party's Over" and "When My Sugar Walks Down the Street."
Cole also takes organ solos on three of the selections from 1961 (the only time he ever recorded on that instrument), though he plays no piano on this set. It's recommended for his superior middle of the road singing. ~ Scott Yanow