Vanessa is shocked to find out that Andre cheated in a past relationship in this clip from Episode 5, "Once a Cheater Always a Cheater."