Begin the Beguine est une chanson de Cole Porter, qui en a écrit la musique et les paroles en 1935 lors d'une croisière dans le Pacifique à bord du Franconia, de Kalabahi à Fidji. Elle est présentée dans la comédie musicale Jubilee à Broadway, au Imperial Theatre, en octobre 1935, chantée par June Knight, et publiée par Harms, Inc. à New York ce même mois. Au départ, elle rencontre peu de succès, sans doute en raison de sa longueur et de sa forme peu conventionnelle, et la danse de Josephine Baker sur cette chanson dans les Ziegfeld Follies de 1936 n'y change rien.
Le véritable succès vient avec Artie Shaw and His Orchestra, dont la version swing prolongée, arrangée par Jerry Gray, est enregistrée le 24 juillet 1938. Le disque devient un best-seller, atteignant la 3e place, et figure parmi les enregistrements les plus célèbres de l'ère du swing. La chanson est ensuite utilisée dans le film Broadway Melody of 1940 de la MGM, avec Lois Hodnott au chant et Eleanor Powell et Fred Astaire à la danse. De grands orchestres, dont ceux de Harry James, Benny Goodman et Glenn Miller, l'enregistrent, et Sinatra, Ella Fitzgerald et Elvis Presley en proposent des versions de référence. Le beguine est une forme de danse et de musique proche d'une rumba lente. Julio Iglesias en enregistre une version espagnole, Volver a Empezar, en 1981, qui atteint la première place au Royaume-Uni.