This question's for furs who know how to dance

Hi furs who know how to actually dance!

A little while ago, I was playing around on youtube and I came accross the most talented display of dancing in a fursuit I had ever seen. I was like "Wow... this guy actually knows how to move to the music and he does it really well". I was also thinking "Damn... I would love to move like that...".

Well anyways, life went on and I thought I'd go looking for some videos from Muse (they're a band I really like). Well one of them was called "Time is running out". So I clicked on it, never having heard the lyrics before and as soon as I saw the people in the video dancing, I was totally hooked, and now I want to learn how to dance.

So my question is, for those that competantly know how to dance or anything about different dancing styles, what would I have to learn in order to dance something like the dancers in this video?:

http://youtube.com/watch?v=0N6ntLJUs1U

They don't really start dancing until about half way through the vid, but there's a bit of dancing that starts about a third of the way in.

I'm guessing what they're doing in the vid is broadway dancing, but I don't know if that's an actual style of dance, or if the dancers' skill is really just from years of dancing in other styles.