How to Catch Your Partner Cheating?