If I remember Casablanca right she doesn't actually knowingly cheat on her husband at any point. The woman has a relationship with Rick when she believes her husband to be dead before the events of the movie that we hear about 2nd hand. Then in the movie Rick helps her and her husband escape Casablanca.