At the Title Screen press L, Up, R, and Down. Begin a new game. To access the new puzzles select the option "Another World". You will also be able to choose a new character in the two-player contest.