I have been with this man on and off for at least five years now. Throughout my relationship I made a few too many mistakes. I regret them deeply and have paid for it. He is now with another girl who also is not treating him right. I am trying to get him to understand that I am sorry and I have changed from my old ways. However, I don't think he is buying it. Please help me here.