Original video.  Go listen, it's badass:
http://youtu.be/t_6JKO_l9l8

The audio bites, I'm sorry. This was sorta slapdash.
Rare, rare situation for myself; I saw this video the day it was posted, and felt it had to be "DDR'd".  So, this is an inb4 video, I guess. *shrug+smile*
If anyone wants the song and steps, this is for the currently being developed StepMania 5:
http://code.google.com/p/sm-ssc/
And here are the steps I came up with, novice through heavy, (Careful with this link, it's to a temporary ad-supported site):
http://depositfiles.com/files/f09csnbrt
If anyone wants to work on a better video or even best my steps, please do!  This one was too good to pass up. :)

Edit: This was played via keyboard.  If I had the setup, I would have video captured myself DDRing, which would have been hilarious. (I'm a fat 340~lb white dude)  But, I can't, because I don't have a camera, or even really good video editing software.

Hurr Durr, I almost forgot: