Kate Gosselin and her rumored boyfriend recently went on a vacation. According to a report from Radar Online, the "Kate Plus Eight" star brought all her children to their getaway.

Security personnel turned Kate Gosselin's alleged boyfriend Steve Neild reportedly celebrated the reality star's 40^th birthday in Mexico.

Also present during the tropical getaway were Kate Gosselin's children with ex-husband Jon Gosselin: 14-year-old twins Mady and Cara, and 10-year-old sextuplets Aaden, Collin, Joel, Leah, Alexis and Hannah.

The National Enquirer also reported that incriminating photos of Kate Gosselin and her alleged boyfriend were taken during the trip. However, TLC supposedly paid off the photograher in order to keep the images from circulating.

"A paparazzi who followed them took the incriminating photos. And then TLC paid out big bucks to take them off the market," a source revealed.

Rumors about Kate Gosselin's alleged boyfriend came out soon after the reality star shared that her kids want her to start dating.

"I would love to date...I would love for the kids to have that male role model," Kate Gosselin said, reported by In Touch Weekly.

"They are encouraging me more and more. I just don't have a lot of time to be out there... searching for someone."

While Kate Gosselin's children have allegedly been eager for their mom to start dating, the mother-of-eight said she is not sure about getting married again.

"I don't know if I believe in marriage...I wish it would have worked for me," Kate Gosselin said.

The Radar Online report also added how Kate Gosselin wants to focus on her children. The single mom expressed how she wants to focus on her family and tries to ignore her critics.

"To a degree, I try not to let it get to me. I ignore a lot of it because I'm busy," Kate Gosselin said about her haters.