Begin the Beguine ist ein Lied von Cole Porter, der Musik und Text im Jahr 1935 während einer Kreuzfahrt im Pazifik an Bord der Franconia von Kalabahi nach Fidschi schrieb. Eingeführt wurde es im Broadway-Musical Jubilee im Oktober 1935 am Imperial Theatre, gesungen von June Knight, und im selben Monat von Harms, Inc. in New York veröffentlicht. Zunächst fand es wenig Anklang, vermutlich wegen seiner Länge und seiner unkonventionellen Form, und Josephine Bakers Tanz dazu in den Ziegfeld Follies von 1936 brachte keinen Erfolg.
Den Durchbruch brachte Artie Shaw and His Orchestra mit einer ausgedehnten Swing-Version, arrangiert von Jerry Gray, die am 24. Juli 1938 aufgenommen wurde. Die Aufnahme wurde ein Bestseller, erreichte Platz 3 und zählt zu den berühmtesten Aufnahmen der Swing-Ära. Das Lied wurde danach im MGM-Film Broadway Melody of 1940 verwendet, mit Lois Hodnott als Sängerin und Eleanor Powell sowie Fred Astaire beim Tanz. Big Bands wie Harry James, Benny Goodman und Glenn Miller nahmen es auf, und Sinatra, Ella Fitzgerald und Elvis Presley gelten als Referenzversionen. Der Beguine ist eine Tanz- und Musikform, ähnlich einer langsamen Rumba. Julio Iglesias nahm 1981 eine spanische Version mit dem Titel Volver a Empezar auf, die im Vereinigten Königreich Platz 1 erreichte.