He moved on before I did

Seems dumb, but I left my ex 3 months ago because I felt he never valued our relationship enough. It was hard to leave despite still loving him. I felt I was more emotionally invested and it drove me nuts. I recently found out he has a new girlfriend. I thought I was doing fine, but I'm so devastated. I don't know anymore if I make the right choice in leaving?