Hi earth-angel,
Awesome video clip!
I believe the song you're looking for, is indeed by Jesse Cook, from his Album "Gravity" and the song Titled "Mario Takes a Walk".
Check it out here:
Jesse Cook - Mario Takes a Walk
I know you'll love it
- Burt (apparently)