No, not medieval. I can't think of any good international examples at the moment, but some of the main differences between this one and the other are in the harmonic structure, straight rhythms, flexible tempo, a melody that follows the lyrics.
As for themes, I have no suggestions.
Edit: Wow, lyrics appeared while I was typing this post. That one can work.
Thanks.