"I didn't leave Kate for Hailey. People think I left Kate for Hailey ... because of the time-frame and what they printed in the tabloids," Gosselin said. "You can't control who you love. I strongly believe that. You cannot control that. It's two people joined together."
Gosselin says Glassman is the "polar opposite of Kate."
"I feel like I love ... love her more than I did Kate," he told Cuomo.
"I get encouragement from her, I get respect from her. Two things that a man needs," he said of his new relationship with Glassman. "This is someone, I mean, like soul mate -- like people joke about that. But I'm not joking about that."
When asked by Cuomo, if he loves Kate, Gosselin replied: "I will always love Kate as the mother of my kids. But to tell you right now, at this point of what's going on, I do not love Kate."
Even before his relationship with Kate officially ended, Gosselin's charmed life in front of the cameras quickly became a life in the tabloids. A photo of Gosselin and 23-year-old third grade teacher Deanna Hummel leaving a club in April spurred tabloid headlines that he had been "caught with another woman" -- allegations which Gosselin denies.
"This was just my friend," he said of his relationship with Hummel. "I just hung out with her."
But there were more photos -- and more women. Kate Major, a former reporter from Star magazine, claimed Gosselin was her boyfriend and that the two had to sneak in sex when the kids weren't around. Another headline prompted another round of denials for Gosselin, who said his relationship with Major was not in any sense romantic.
"No romantic fling," he told Cuomo. "She tells stories."
Now, there is Glassman, the new woman in Gosselin's life, who he says he loves.
"I have so much to lose ... in this situation," Gosselin told Cuomo. "I could lose custody, I could lose my kids, I could lose -- but I feel like with [Glassman] that I'm not going to lose them. It's just going to get better."
Gosselin wasn't the only one whose love life was debated on magazine covers. Rumors of an alleged relationship between Kate and her married bodyguard, Steve Neild, swirled.
Gosselin told Cuomo he doesn't know if Kate was dating someone else during their marriage, but that he speculated about an alleged relationship.
"I speculate, but I don't know -- that's a general feel. You know, almost like when they were traveling together, I felt jealous," he said. "Here, I'm Mr. Mom. And then there's some other guy traveling with my wife. Whether it's protection or not, it's all in -- it's in the back of my mind."
Kate and the bodyguard, who have traveled together on a book tour, have both denied any relationship.
With his marriage ending and the long-term future of the show in question, Gosselin knows that America's perception of him has dramatically changed from the beginning.
"It's just like the change from America's favorite dad to dirt-bag. Tomorrow I could be maybe ... America's favorite dad again. It could be after this interview. I don't know," he said. "Whatever they want to write, let them write it. They're going to write it anyway. I've learned that lesson."
Watch Jon Gosselin's interview on "Good Morning America," Tuesday, Sept. 8, and more on "Primetime: Family Secrets," at 10 p.m. ET.
ABC News' Janice Johnston and Ia Robinson contributed to this report.