Should I tell him I had sex with someone else?

That's a tough one. If you do decide to tell him its gonna most likely draw him in closer to you for awhile. He will probably be curious as to what happened, as well as being hurt and jealous. One thing your gonna have to do is make him believe he is better in every way then the other guy you were with. Good luck