I love this song. Paper Mario is probably one of my top five favorite games. It was an inspiration for a lot of my early artistic work when I first began drawing Mario and whatnot. I remember I wrote three fan-fics based on Paper Mario, and I had a whole slew of other ideas. I used to turn on the game and just watch the opening video, which is where you'd be able to hear this song in its original form. It's very catchy. The notes aren't official because I could never find sheet music for this game. Plus I think in the game the song was in Fmaj or something, and this is B flat major.
So I took the song and redid it in a sort of cross between a marching band (Wallace & Gromit) and Merry Men from the Shrek soundtrack.
Piano (Brite and Honky-tonk)
Clarinet (added after the rest was recorded onto the computer)
Preview icon from [link]