Whether a multiple offender (think Tiger Woods) or a one-time adulterer (Kristen Stewart), these celebs have had the humiliating task of publicly admitting to and in some cases apologizing for cheating on their significant others. Suffice it to say, most of their relationships never recovered.