Talk to him first and let him know whats on your mind. Cheating is never a good thing. If you're that unhappy and feel the need to sleep with someone else, then leave your current partner first. I cheated ONCE in my younger years and learned from my mistake. It can be devastating to be cheated on.