Trump first brought up Cruz's wife in a Tuesday night tweet just as polls were closing in Arizona and Utah. "Or, you could support Ted Cruz on Tuesday", it read.
Mr Cruz spent a full seven minutes condemning the National Enquirer story. Then he retweeted a photo that contrasted an unflattering image of Heidi Cruz with that of former model Melania Trump.
The claims proliferated on social media forcing a visibly angry Mr Cruz to address them while on the campaign trail in Wisconsin.
"Donald, real men don't attack women".
For her part, Heidi Cruz said prior to the latest Trump attack that "most of the things Donald Trump says have no basis in reality".
'Donald doesn't like strong women. Trump responded by lobbing insults on Twitter at Graham, whose presidential bid failed to catch fire. That was a response to a Facebook advertisement targeted to Mormons that shows Trump's wife, Melania, posing nude - an ad was produced by an anti-Trump super PAC, Make America Awesome, which has no known connection to the Cruz campaign.
There was no truth to this report, however: Whatever beans Donald Trump may possess remain unspilled, as he has revealed no dark secrets about Heidi Cruz in a Skype interview (or anywhere else).
During the 1992 campaign, Gennifer Flowers came forward to detail an affair she had with Bill Clinton.
When it comes to matchups against Sanders, the three Wednesday polls gave the Vermont senator, who is now trailing Clinton in the delegate count, the edge on Trump and Cruz but losing to Kasich in the Fox and Quinnipiac polls by a point.
Megyn Kelly has a one-word question for Donald Trump: "Seriously?"
Heidi Cruz is a senior executive for Goldman Sachs, and took a leave from work in order to help her husband's campaign.
By waiting until the week before Wisconsin's April 5, primary Walker feels his endorsement will have a bigger impact on the election.
"I'm going to beat him", he maintained. "Lots of coded words in here, small, petty, pink, this gender debate, you can say it doesn't hurt or help, I think it will be a long time before we can tell the actual affect among female voters about debates like this".
She added: "So we are not anxious in the least".