He Beats You, But You'll Leave If He's Cheating?