I'm Putting All My Eggs in One Basket by Stuff Smith and His Onyx Club Boys

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)