You know that when your partner deletes their messages to a past lover after being accused of cheating, then it is likely that they were being unfaithful in some way.