"Bye Bye Blackbird" sheet music from 1926. It was first recorded by Sam Lanin's Dance Orchestra with Arthur Hall on March 19, 1926. Gene Austin recorded it on June 18, 1926. Phillie All Star String Band recorded it in March 1948. Peggy Lee recorded it in August 1955. The McGuire Sisters recorded it on March 18, 1961. Bing Crosby and Phil Harris sang it on TV on Bing's sitcom in the 60s. Dean Martin sang it on his TV show on Jan. 6, 1966.