Let’s get to know both of Paul’s wives. Paul Hogan married and divorced his first wife, only to remarry her ... Paul Hogan went on to marry Linda Kozlowski in 1990. A year after divorcing ...