Kate Gosselin is single but ready to date.

The 39-year-old reality star denied rumors she is seeing millionaire Jeff Prescott in an interview with "Extra." Gosselin and the Dreamstime CEO were romantically linked in December, but apparently have a strictly professional relationship.

"I'm not dating him," she told host A.J. Calloway. "He's a business guy. We're working on a business deal, and he's a great guy, a nice guy, but they always make up all these stories. Okay, I get it. Everybody wants me to be dating somebody by now. I get the hint."

Gosselin and ex-husband Jon Gosselin were married from 1999 to 2009, and have eight children together. The reality star admitted single life has become increasingly lonely in an interview with with "Access Hollywood" this week.

"I'm definitely lonely and that [part of my life] is definitely missing," she revealed. "As time goes on it's more so, and the kids are mentioning it more and more and more. To have a man, a male presence in the house, I just feel it would be so much more balanced -- [for] my boys, especially."

Gosselin and her ex-husband first came to fame on TLC reality series "Jon & Kate Plus 8" in 2007. The series followed the pair's day-to-day lives with their twins and sextuplets, and was renamed "Kate Plus 8" after the couple divorced.

New episodes will premiere January 13 at 9 p.m. ET.