Did he move onto her because I left?

Sounds like you do have a shot with the new guy. Popularity means nothing. Since you have things in common, that rules out how many people like you.