The song was introduced by singer Minto Cato in the Broadway show Lew Leslie's Blackbirds of 1930. A 1930 version recorded by Louis Armstrong featuring Lionel Hampton is the first known use of the vibraphone in popular music.
A version of the song recorded by The Four Coins from the biopic The Benny Goodman Story reached #22 on the Billboard magazine chart in 1955. Doc Severinsen and the NBC Orchestra performed a moving, melancholy instrumental version on the final airing of The Tonight Show Starring Johnny Carson, May 22, 1992. The song played over a five-minute "scrapbook" tribute montage showing brief silent clips of some of Carson's favorite guests - seen interacting with the host through the years.
- Louis Armstrong – 1930
- Casa Loma Orchestra – 1937
- Benny Goodman with Lionel Hampton and Charlie Christian – 1939
- Art Tatum – The Art Tatum Solo Masterpieces, Vol. 5 – 1953
- The Four Coins – Orchestra under the direction of Don Costa – (1955)
- Benny Goodman with Rosemary Clooney – Date with the King (1955)
- Thelonious Monk – The Unique (1956) and It's Monk's Time (1964) 
- Charles Mingus – East Coasting (1957)
- Al Hirt - Horn A-Plenty (1962)
- Eubie Blake – Jazz Piano Masters (1972)
- Jessica Williams – More for Monk (2002)
- Fred Hersch – Alone at the Vanguard (2010)
- Dr. John – Ske-Dat-De-Dat: The Spirit of Satch (2014)
- Browne, Ray Broadus; Ambrosetti, Ronald J. (1993). Continuities in Popular Culture: The Present in the Past & the Past in the Present and Future. ISBN 9780879725938.
- Gioia, Ted (2012). The Jazz Standards: A Guide to the Repertoire. New York City: Oxford University Press. pp. 262–264. ISBN 978-0-19-993739-4.
- "Horn A-Plenty - Al Hirt". AllMusic. Retrieved 2019-01-05.
|This 1950s pop song-related article is a stub. You can help Wikipedia by expanding it.|