Bye, Bye Baby First live performance by Jack McCauley and Carol Channing (December 8, 1949) First recording by Frank Sinatra with The Pastels - Orchestra under the direction of Hugo Winterhalter (July 10, 1949)