The mother-of-eight, who divorced husband Jon last year, told People that ongoing rumours about her relationship with bodyguard Steve Neild were false.
"It's just absurd. I'm waiting for Mr. Right. It would be nice if somebody noticed me, sure!" she said.
The 35-year-old - who posed in her bikini for the magazine cover - was also forced to deny allegations about her relationship with Neild last month when the bodyguard accompanied her on a trip to North Carolina with her children.
At the time, her representative told GossipCop that Gosselin "is very good friends with the Neild family" and any rumours to the contrary were "complete untrue".
