Menu settings does not change menu
You need to change the menu under Structure > Blocks. Find the Main Menu block that is active and click its "Configure" link. The third option is Menu... change this to dropdown to your new-menu.