The first crack appeared in their picture perfect marriage in May after that elevator CCTV video was leaked.