Dig back and think about when you noticed that something wasn't quite right. You found texts on his phone. Why would you be looking at his phone's texts? Unless you suspected...
How have things been going the last few months, years? What has your relationship been like? Have you been attentive? You mention he complimented you. Does he do that often?
