Jon Gosselin Debuts New Romance With Girlfriend Stephanie Lebo

Although the research analyst was aware of Jon’s relationship history—having seen a few episodes of his TLC show, on which he appeared alongside ex-wife Kate Gosselin and their eight kids—she wasn’t fazed by his past one bit. In fact, according to Jon, she was more concerned about what he would think of her being a mom herself.

“She said to me, ‘I have a kid,'” the reality star—who shares 22-year-old twins Mady and Cara as well as 19-year-old sextuplets Collin, Hannah, Aaden, Joel, Alexis and Leah with Kate—recounted, “and I just said, ‘a kid? Who cares, I have eight!'”

The couple “fell in love very quickly,” Stephanie said, noting that they “rarely argue.”