At the level selection screen, press Up, Left, Down, Right, Up, Right, Up, Down, Left, Up, L1 + R1, L2 + R2 to unlock all levels.