It's one of those songs that you just can't get out of your head when you're playing. Super Mario Bros. has been around for some time now (over 20 years), but I don't think the music was ever performed this way before.

This guy has got plenty more where that came from, covering Lady Gaga and the Gorillaz to name a few. Be sure to check out his channel on youtube.