You need to think of your relationship in economics terms. The time you spent with her is a sunk cost, and shouldnt be considered in the equation of if you should be with her.
Its obvious that shes over you, and moved on to this new dude. You need to do the same (only with a chick.... I hope).
You say shes leading him on, how do you know shes not leading YOU on by telling you that...