Hogan starts out by opening up about meeting his first wife, Nolene Edwards, at the swimming pool where he worked at and raising a family at a young age. They married in 1958 and the actor was just 22 when he already had three sons.
"I sort of dug it, I loved it. And we grew up together, me and my kids," Hogan recalled.
The couple went on to have five children together and were married for more than 20 years until they separated briefly in 1981 — they rekindled their love the following year and stayed married for another eight years before finally calling it quits in 1990.
Hogan explained he divorced Edwards because he fell in love with his "Crocodile Dundee" co-star, Linda Kozlowski.
It would be later revealed that Hogan and Edwards didn't speak to each other for 17 years following the breakup.
Hogan talked about Kozlowski's first impressions of him on the set of the 1986 movie: "She thought I was a little bit aloof, or a little bit, uh, closed."
His friend, Delvene Delaney, revealed that Kozlowski started to develop feelings and was worried. "Linda came to me at one point and was worried about it because she knew Paul was married. But it was unstoppable," she described.
"Dundee"s director, Peter Faiman, agreed. He said, "As the movie went on, they understood each other better and better and better. A lot of what we saw on air was true life."
Kolwozski and Hogan had one son together before she filed for divorce in 2013.
"I'm not a great husband. I'm good early," Hogan admitted.