Yes, George cheats on Mary for his newly-single neighbor Brenda. In Season 6 Episode 2, “Future Wolf and the Margarita of the South Pacific,” George confesses his infidelity to Mary and at the end of the episode, fans may finally be aware of why George Cheated on his wife.