What's Underneath, Mario?

As seen on Mad Marios and Phantom Leap.