Το Begin the Beguine είναι γραμμένο από τον αμερικανό καλλιτέχνη Cole Porter to 1935 σε ένα πιάνο bar του Παρισιού. Έγινε μεγάλη επιτυχία τον επόμενο χρόνο από έναν από τους μεγαλύτερους καλλιτέχνες της τζαζ τον Αμερικανό Artie Saw. Το ίδιο το τραγούδι απογείωσε την δημοτικότητα του Saw καθιερώνοντας τον ως έναν από τους σημαντικότερους καλλιτέχνες της εποχής του.
Το τραγούδι παίχθηκε με ιδιαίτερη επιτυχία και από τους Ella Filzgerald, Bing Crosdy, Frank Sinatra, καθώς και από τους νεώτερους Tom Jones και Julio Iglesias.