This segment from the “Mario and Zelda Big Band live” concert proves that the Super Mario Bros. theme actually does have lyrics. Video after the jump.
..theme is apparently called “Go Go Mario” and is originally in Japanese but lucky for us the poster of the video above was kind enough to include both the Japanese and English lyrics
[via Destructoid]