What to do?

I have been in a relationship for the past 4 years. And a couple months ago I found out he was talking to a girl and telling her that he loves her and what not. He didn't mentioned anything to me and he knew I had found out he was talking to her but I let it go. Since then I have felt differently about him and I feel like I don't see a future with him anymore. And I just feel like I want to be alone and have fun and go out and just focus on myself without me having to deal with anybody. 
​What should I do?