Rubio’s camp was shopping this story to the media for quite some time, it appears. Even going as far as sending some of them video evidence and then having his campaign manager advise via Twitter that ‘those in possession of ‘The Thing’ should not be worried about legal reprucussions’ - offering tactics to hide the discovery.
You are right ...
http://gawker.com/people-have-been-talking-about-the-thing-with-ted-cru-1767029781
But even if there is some truth to the story, which there may be, I have no idea, perhaps he and his wife were on the verge of a breakup beforehand. No one knows, or should know, the specifics of their relationship. With something like 50% of all marriages ending in divorce, who knows what the full story is. Trump was divorced twice. Was cheating involved in either of those situations?