It kind of feels like a race eh? Who can get a new person first and prove to the other that they are fine (even though they aren't)? It's proof in the pudding that he is very confused and unfortunately for the new girl, he is going to put her through the grinder that you went through. I'm curious to ask how you know this information? I hope you aren't keeping tabs on him through facebook or whatever. Bad move and not helping you move forward. If you are, stop. If you hear information from other people, tell them to stop giving it to you. You don't, or you shouldn't, want to know.
His belief is that he is going to meet somebody and everything is magically going to work out. I mean, if they were the right person, things would work themselves out right? Because that's what love is, this magical power that transforms you into the perfect boyfriend and makes you the happiest person ever? Boy, he has his head in the clouds. My gut feeling is that he is going to screw this up to and he will continue to screw up each and every relationship hereon out unless he stops himself, looks in the mirror, takes responsibility for his actions and realizes the change is going to come from within. This was what I had to go through and I lost somebody really special that I continue to kick myself for every single day. This shouldn't be your concern though, this is his own path of self destruction. You should be focused on you, but if that mentality helps you move forward, use it.
It feels like a waste but it really wasn't. Haven't you learned so much about yourself, about relationships, and about what kind of behavior to tolerate/not tolerate? Take the good from this, I think you are a more centered, intelligent and mature person for this experience and I think you are ready for a more mature relationship in the future. I think your ability TO love has also increased and you will be able to give the next person that comes along more than you were able to before. I can't think of anything better than to have this ability.
Waking up next to a beautiful girl,
Step outside and say hello to my beautiful world.