“I’ve worked really hard!” the 35-year-old mom tells People. “Haven’t I earned the right, at this point, to look good?”

Um, sure! Kate, who says she’s now in the best shape of her life, also reveals she’s ready to find love again.

“I’m waiting for Mr. Right,” she says. “It would be nice if somebody noticed me, sure!” Now that she’s flashing a bikini on the cover of a national magazine, that shouldn’t be too hard. Give Kate a call, guys!

As for persistent rumors romantically linking her to her bodyguard, Kate scoffs: “It’s just absurd.”

What do you think of Kate’s new bikini bod? Weigh in via the comments.