At the main menu, highlight the "Extras" option, then press Left(11), Right(7), Square to unlock all levels in Single Mission Replay mode.