Begin the Beguine is a Cole Porter song, from the musical "Jubilee" (1935.) A beguine is a particular type of dance rhythm, with origins in the Caribbean islands.