Listen to Begin the Beguine online. Begin the Beguine is an English language song and is sung by Artie Shaw and His Orchestra. Begin the Beguine, from the album Jazz & Swing 60´s, was released in the year 2014. The duration of the song is 3:20. Download English songs online from JioSaavn.