Thank you for your feedback! We're glad you had a good time.
There is a menu you can open with Esc (keyboard) or Start (gamepad) and you can select a New Game from there. Unfortunately pressing Esc also exits the fullscreen mode so you have to press it twice. We are going to add a secondary binding in the next version. Sorry about that!