What do you do when you constantly have the feelings that your partner is cheating on you?! What should you do when your instincts tell you that she/he is cheating on you. I just feel that about my girlfriend. She told me she’s home but later found out otherwise.