In an interview with the New York Times at the weekend, Trump was discussing his candid remarks about other people on Twitter.
"Sometimes I do go a little bit far," he said. "Heidi Klum. Sadly, she's no longer a 10."
In response, Klum posted a video to her Twitter account with snarky hashtags like #IHadAGoodRun.
In the video, Klum, who still hosts Germany's Next Topmodel, wears a sign with the number ten attached to her T-Shirt while a photographer snaps her picture. Suddenly, a man wearing a Donald Trump mask comes up and rips the 'ten' sign away, revealing 9.99 written underneath.
Klum at first gasps, but then shrugs with a sly smile, ending the video with the hashtag #HeidiTrumpsTrump.
Trump - who owns both the Miss Universe and Miss USA beauty pageants - has faced a slew of criticism about the way he talks about women recently.
In the first Republican presidential debate earlier this month, Fox News reporter Megyn Kelly called out the real estate mogul for comments he has made about women.
"You've called women you don't like fat pigs, dogs, slobs and disgusting animals," Kelly said to Trump, to which Trump jumped in to say "Only Rosie O'Donnell," referring to the outspoken comedian and lesbian rights activist.
"Your Twitter account has several disparaging comments about women's looks," Kelly continued. "You once told a contestant on The Celebrity Apprentice it would be a pretty picture to see her on her knees. Does that sound to you like the temperament of a man we should elect as president?"
Trump later lambasted Kelly for the way she questioned him during the debate, saying she had "blood coming out of her eyes... blood coming out of her wherever”, which some took as a disparaging remark about her period.
This sparked the viral social media hashtag #PeriodsAreNotAnInsult.