I don't know any French song about the Three Kings except for "La marche des rois". The original lyrics were Provençal. For those who know French there's the whole story to this song with both French and Provençal lyrics here
http://www.nimausensis.com/Gard/ImageMois/MarcheDesRois/LesRoisMages.htm

They say the song was sung to the tune called "La marche de Turenne" (Turenne was a marshall in king Louis XIV's army =17th C) attributed to Lully (but there's no proof of it) as it seems there's no proof of it being composed by Provençal king René a long time back. Does anyone know more about it?