The following selections were found in iTunes for
Nat King Cole "I Found A New Baby":

Title Artist Album PURCHASE
I've Found a New Baby Buddy Rich, Lester Young & Nat "King" Cole Verve Jazz Masters 30: Lester Young I
I've Found a New Baby (1946 Version) Buddy Rich, Lester Young & Nat "King" Cole Ultimate Lester Young I
I've Found a New Baby Buddy Rich, Lester Young & Nat "King" Cole The Complete Lester Young Studio Sessions On Verve I
I've Found a New Baby (1946 Version) Buddy Rich, Lester Young & Nat "King" Cole Ken Burns Jazz: Lester Young I
I've Found a New Baby Nat "King" Cole The Complete Jatp Performances I
I've Found a New Baby Nat "King" Cole Riffin’: The Decca, JATP, Keynote and Mercury Recordings I
I've Found a New Baby Nat "King" Cole Jazz At The Phil - The Complete Jazz At the Philharmonic On Verve (1944-1949) I
I Found a New Baby Nat King Cole Trio Live At The Circle Room I Found a New Baby - Live At The Circle Room
I've Found a New Baby (I Found a New Baby) Lester Young & Nat "King" Cole Exercise In Swing (Giants of Jazz) I
I've Found a New Baby Lester Young, Nat "King" Cole & Buddy Rich Riffin’: The Decca, JATP, Keynote and Mercury Recordings I

Jazz in the Bistro
Real Deal Jazz