I've Found a New Baby is a 1926 jazz standard written by Jack Palmer and Spencer Williams - it was introduced by Clarence Williams' Blue Five in early 1926 - the first recording was by The Dixie Stompers (Fletcher Henderson) on January 20, 1926, and the first release featured Eva Taylor with Clarence Williams' Blue Five in February 1926 - the tune quickly became a staple of traditional jazz and swing, with popular 1926 versions by Ted Lewis and Ethel Waters - notable later versions include Sidney Bechet and his New Orleans Feetwarmers (1932) - Charlie Christian's guitar solo with the Benny Goodman Orchestra in 1940 is widely regarded as one of the most influential - Bing Crosby recorded it in 1945 with Eddie Heywood - Sonny Rollins and the Contemporary Leaders released a roaring version on the 1958 album Sonny Rollins and the Contemporary Leaders - Bobby Darin included it on his 1960 album Winners - overall, it remains a widely performed jazz standard across generations.