In order to reset your game, you need to go to Settings in the title screen; then go to General and select "Reset Profile."
Kindly note that the "New Game" icon was moved to the Settings menu and is now called "Reset Game."