Ex Boyfriend

So it was exactly a day from our 3 years and 9 months and I broke up with my ex.  Because I needed my space and I felt like I was being suffocated. I spent all my high school years with him from 9th grade past the summer after graduation. And it's been a little over two months and I've realized I made a mistake, and I want him back. But he has started "talking" to another girl, that went to school with me. This girl is one of his best friend's girlfriend best friend. And I told him about the way I was feeling last night and he told me everything I told him when I was breaking up with him. And I'm wondering if I should try to win him back or just take my own advice and move on.