I need help lol

Hi ladies, so I broke up with my bf late November after almost 3yrs... long story short, he already has a gf and they've already taken trips and posted some pics on fb. Question is... is it too soon for him to already have someone or do you think that he cheated on me with her? 2nd Question is do you think it's ok for me to start dating again? I thought I wasn't ready but at the same time, I dont want to be alone... 🙁