Alternate costumes: Collect all twenty coins and defeat the Boss in any
level. Now push Start at the level selection screen
to access a new "Costumes" option.
Alternate backgrounds: Finish the game and save. Restart your game to see alternate backgrounds after leaving any menu.