But Graham, 42, is all too familiar with the pressure of being a single, 40-something woman in a couples-centric society.
"What is so funny to me is I'm in a profession where two percent of people are working, yet there's still this implication that you're not completely successful if you're single and in your 40s," she says in the March issue of More, to hit newsstands Feb. 23. "Well, why not? I wanted a horse when I was growing up too. Does that mean I'm not successful, because I don't have a horse?"
Not that Graham is putting any pressure on herself to find someone. "You learn to give yourself a break," she says. "I want to continue to celebrate where I am and not be apologetic. Whether I'm 43 or 60, I want to say, this is where I want to be in my life, because, hey, this is it."
Still, as she's matured, Graham says she's more open to the possibilities for a potential mate: "At this point I would probably meet someone who had kids or whatever, and that's totally interesting to me."
Looking back, Graham says most of her love connections have come "with people I met by accident. My first boyfriend in high school was the guy who sat in front of me, because, you know, alphabetically we were soul mates."