The 84-year-old lifestyle guru dated the likes of billionaire Microsoft software architect Charles Simonyi, 77, billionaire media proprietor Mortimer Zuckerman, 88, and 88-year-old actor Anthony Hopkins following her divorce from Andrew Stewart in 1990 after 29 years of marriage.
Rattling off the qualities she wants in her Mr Right, Martha told People: "Lots of things. Nice-looking, bald or not bald - I don't care. If they have a nice-shaped head, it's fine. Also, nice teeth and a nice smile."
But if a "smart, funny" man is wealthy, that is a big plus for the star - who has an estimated $550 million fortune.
Laughing, Stewart said: "Rich helps. Very rich helps even more. Plane and yacht would be very nice ... I love yachts."
Earlier in March, the Martha Stewart Living Omnimedia founder listed what she thinks makes her a good catch.
She told PageSix: "I'm a very good catch. I know how to cook, I know how to clean, I know how to keep a house; those are all very homemaker skills."
Stewart noted that she "don't (sic) have any time" to date.
She previously told E! News: "I know a lot of eligible men. I think they really want a woman who will take care of them, so I'm still not quite in the position where I can take care of a man full-time because I work too much."
In October 2024, the media personality revealed that she had an extramarital affair that her ex-husband, Andrew, never knew about.
Stewart - who has 60-year-old daughter, TV presenter Alexis Stewart, with Andrew - said in the trailer for her Netflix documentary Martha: "Young women, listen to my advice. If you're married and your husband starts to cheat on you, he's a piece of shit."
The author was then questioned about her own affair, to which she replied: "Yeah, but I don't think Andy ever knew about that."