Some of the hair metal folks might remember a band called Mr. Bungle from the 80s. They were a experimental rock/avant-garde metal group from N. California. Here's some bootleg footage of them playing the Super Mario Bros theme and Underwater theme at Club Lingerie in Los Angeles, Cali on Jan 10, 1991.