Bali Ha'i First live performance by Juanita Hall (March 7, 1949) First recording by Frank Sinatra (February 28, 1949)