At the options screen, press Right, Left, Circle, Triangle(2) to unlock all levels.