Most Helpful Guy
Start by taking some time off. Completely forget about relationships for a while. You are still plenty young enough, so no need to hurry. I'd take time off until being single becomes routine and feels normal.
You've been with someone most of your adult life. You are not the same person as you were 13 years ago. When you start dating again, it's not really about the span in time, like you forgot how to do it. It's just that you are older now, and a different person. So will anyone in the age range you are likely to date. It will be at a more mature level than it was before.
You are in a different place in your life, and so will she be. Take that into account. You'll probably find things a bit more straight forward. You both know what it's all about, so no need to beat around the bush and play games.