Covers:

1926:

Clarence Williams' Blue Five [as I've Found A New Baby]

1926:

Ted Lewis [idem, n°2 US]

1926:

Ethel Waters [idem]

1927:

Joséphine Baker [idem]

1932:

Mills Brothers [idem]

1932:

Sidney Bechet

1934:

Isham Jones

1935:

Django Reinhardt

1937:

Benny Goodman

1939:

Harry James [hit US]

1942:

Paul Whiteman [the very first single on Capitol]

1943:

Dexter Gordon

1944:

Jazz At The Philharmonic

1944:

Louis Jordan [on V-Disc]

1945:

Lester Young [with Nat Cole and Buddy Rich]

1962:

Bobby Darin

1991:

Rebirth Brass Band

1995:

Squirrel Nut Zippers

1999:

Matt Wilson [all as I've Found A New Baby]