Zatímco Linda a Chance zvolili pro tuto příležitost černé oblečení, Paul, který letos oslavil 85. narozeniny, se ukázal v džínách, modré košili a kožené bundě. Na svůj věk vypadal velmi dobře a stále si zachovává svůj charismatický vzhled, který ho proslavil jako legendárního Krokodýla Dundeeho.
Jejich romantický příběh začal během natáčení prvního dílu Krokodýl Dundee v roce 1986. Chemie mezi Paulem a Lindou byla tak silná, že ji bylo cítit i mimo kamery. Zatímco během prvního filmu se snažili své city držet na uzdě, při natáčení druhého dílu už to nešlo. Paul se do Lindy zamiloval natolik, že kvůli ní opustil svou tehdejší manželku Noelene Edwards, se kterou měl komplikovaný vztah. S Noelene se poprvé oženil v roce 1958, ale jejich manželství skončilo rozvodem v roce 1981. Přesto se k sobě o rok později vrátili a znovu se vzali, avšak ani tentokrát to nevydrželo. Po druhém rozvodu v roce 1989 se Paul oženil s Lindou, která se stala jeho třetí manželkou.
