It was introduced by Clarence Williams' Blue Five in 1926 and has since been recorded by many artists, making it a popular jazz standard.
[1] Popular versions in 1926 were by Ted Lewis and by Ethel Waters.
[2] Sidney Bechet and his New Orleans Feetwarmers recorded a notable version September 15, 1932, Bing Crosby recorded the song on September 5, 1945, with Eddie Heywood[3] and Bobby Darin included the song in his album Winners (1960).
Spencer Williams and Palmer had collaborated in 1924 on the hit song "Everybody Loves My Baby, but My Baby Don't Love Nobody but Me", and Williams had a hit in 1919 with "Royal Garden Blues".
[4] All three songs have become standards, and "I've Found a New Baby" is included in the repertoire of almost every traditional jazz band.