Highlight the 'Extras' option at the main menu, then press Left 11 times, Right 7 times and then press Y to unlock all the levels in Single Mission Replay mode.