I'm Putting All My Eggs in One Basket
First recording and first release by Guy Lombardo and His Royal Canadians - Vocal Refrain by Carmen Lombardo (January 21, 1936 / February 12, 1936)
First theatrical release by Fred Astaire & Ginger Rogers (February 20, 1936)