I'm Putting All My Eggs in One Basket by The Trevor Richard's New Orleans Trio featuring Louis Nelson

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)