Your fresh out of a long term relationship, Take time to grieve the loss so your not replacing a person. Date , go have fun with this new gal, Just make sure your not trying to replace a person.
Therapy can be really helpful to make sure your healing and moving forward in a healthy manner.
Welcome PC