Cheating scandals usually destroy celebrity relationships, but these famous couples chose to stay, rebuild trust, and keep their marriages going even after the mess went public.