@notyourbaby91,
Welcome to "the one that got away".
I suspect it's a form of obsession. You had this vision of your future. You decided he was the optimal way to get to that future. It didn't happen, you were replaced quickly, and it all feels horribly unfair. You tied your ego to this vision of the future.
And so, being replaced, particularly quickly, is doing more than saddening you. It may also be messing with your sense of self.
I think that taking charge of your life (even more) is key.
You have been on dates, and that's helpful. But are you giving these guys a chance, or are you (consciously or not) comparing them to this guy?
If that's the case, then going on dates right now is meaningless.
So, my suggestion is to do things that will enhance your life as a person and bolster your ego and self-esteem.
Go out with friends. Take a class. Volunteer. Make art. Embrace fitness, and try something new.
In any and all of these areas, try something new.
Give your ego a kick upstairs with activities that have nothing to do with the quest for a mate.
If you want to date now, fine. Just be fair and open minded and keep it casual for now. This is for fun, not to measure a guy for a wedding suit.
Give yourself a good 6 months of this. And whenever you think of him, tell yourself he's missing out on all the amazing things you are doing. And then set aside anymore thoughts about him.
As in, you're doing whatever, he crosses your mind, you think-- ha, Bruce (or whatever his name is) isn't bungee jumping with Lithuanian spies. He is totally missing out! And then go back to your new Lithuanian espionage agent pals and bungee jump to your heart's content--- or whatever you end up doing. Eventually, any thoughts of him will become intrusive, like a gnat to swat. And, they should be.
Because whatever you'll do (bungee jumping or whatever) isn't to make him jealous. It's for you to have fun or learn something or help others.
Live your life without obsessing over him. You are a fine and worthwhile person and
he is the one who is missing out.
If none of this works (like I said, give it a good half a year), then seriously consider therapy.
You are worth more than this.
IANAD