Here's a YouTube link to Musica Reservata performing Kalenda Maya.

Medieval music is outside my area of expertise.
I have read elsewhere that this song/dance dates to the 12th century
and that the lyrics are sung in "Occitan" or "Provencal."