When selecting the "new game" option, the game will take you to a screen informing you that the progress on the main levels will be reset and letting you cancel said reset. This only affects the main levels, the extra levels that are unlocked after beating the main game will remain open even if you start a new game.