"Let's Begin" is a popular song composed in 1933 by Jerome Kern, with lyrics written by Otto Harbach. [1] It was written for the musical Roberta (1933) where it was introduced by George Murphy. [2] In the 1935 film version, the song was performed by Fred Astaire, Candy Candido and Gene Sheldon, with the band.