At the Language Select screen, hold Triangle and press Up, Right, Down, Left, Left, Down, Right, Up. Start a game and the Cheat Menu will be active.