You have a gut feeling
“Sometimes the first sign of cheating is a growing sense of unease. A partner will often ignore his or her intuition, not wanting to confront the issue, but in a healthy relationship, partners can check in with each other about those nagging feelings.”