Zvezdnik filma Krokodil Dundee se je komajda ločil, a je že v pričakovanju nove ljubezni. Paul Hogan in Linda Kozlowski sta se razšla po 23 letih zakona, 74-letnik pa je v intervjuju za Herald Sun izjavil: »Še vedno nisem obupal. Če bom imel srečo, bom spet našel koga, ki bo z menoj tako dolgo!« Strpnost ženske je ključ do srečnega in dolgega razmerja, je prepričan Hogan, ki bo 56-letni Lindi po razvezi odštel slabih šest milijonov dolarjev od skupno 20-milijonskega premoženja.
Igralca sta se spoznala med snemanjem znamenitega filma leta 1986, njuna ljubezen na platnu pa je kaj hitro postala resničnost. Poročila sta se 1990., v zakonu pa se jima je rodil sin Chance, zdaj star 15 let. Skrbništvo nad najstnikom si bosta delila, sta še zaupala, Hogan pa bo obdržal avtorske pravice do Micka, junaka Krokodila Dundeeja, in lastništvo nad producentsko družbo, ki je ustvarila slovite filme. Njegova bo tudi hiša v kalifornijskem Veniceu, a lahko Linda v nekdanjem skupnem domu živi še štiri leta (razen če se bo prej poročila), če želi, pa jo lahko od zvezdnika tudi odkupi za dva milijona.
Paul se je prvič poročil leta 1958 – ko se je Linda šele rodila – z Noelene Edwards, s katero ima pet otrok, ločila sta se 1981. Leto pozneje sta znova dahnila usodni da, vendar sta se 1986. spet razšla – prav zaradi Hoganovega razmerja z 19 let mlajšo Lindo.
