Cheek to Cheek by Doris Day with Frank De Vol and His Orchestra

First recording by Fred Astaire with Leo Reisman and His Orchestra (June 26, 1935)

First theatrical release by Fred Astaire (August 30, 1935)