In the 'Language Select' screen, press and hold Triangle. Then, while holding Triangle, press; Up, Right, Down, Left, Left, Down, Right, Up. You should see "Cheat Mode" appear. Now select a language and start a new game to access the cheat menu.
Thanks to Revolution reader Julius Caesar!