Music Video Party

Hello fellow XBMC fans,

I'm using XBMC for a couple years now with TV Shows and Movies, but now I like to play Music Videos when I have a party at home.

So I downloade music videos from YouTube (mp4) and put them in a folder (Music Videos). Now I like a button in the Main Menu that finds the video in that folder and play them in random order.

How can I accomplish this?

I tried lots of things but it just doesn't work. It shouldn't be that hard right? I want something like the shuffle mode on a MP3 player, but in MP4 version on XBMC.

Thanks already!

Greetings,
Stefan