Listen to Madame Magique online. Madame Magique is an English language song and is sung by Mojo & the Bayou Gypsies. Madame Magique, from the album Better On the Bayou, was released in the year 2008. The duration of the song is 5:38. Download English songs online from JioSaavn.