Pause gameplay, hold L1 and press Left, Up, X, Down, Up, X. Quit the level you are currently playing and start a new game.