And lucky for the domestic diva, she's received the Donald's stamp of approval.
"I watched @todayshow this AM re: @MarthaStewart & dating. She looks terrific, better than ever, any guy would be lucky to be with her," he posted on his micro-blogging page.
Considering Martha received 1,000 responses in just two days, we doubt she needs Trump's help finding a man, but hey, it's still a nice compliment.
Too bad the 66-year-old entrepreneur is a married man! Or these two could have been a match made in social media heaven.