They fell in love on the set of the 1986 smash hit comedy 'Crocodile Dundee' and Paul Hogan and Linda Kozlowski still looked like loved-up teenagers at a gala event in LA yesterday.
The pair - who co-starred in the flick about an American reporter who heads to the Aussie outback to meet an eccentric crocodile poacher - ended up falling for each other both on and off screen.
Paul, 73, left his wife to marry Linda, 54, and 23 years later they're still going strong.
They joked about with each other on the red carpet of the G'Day USA Black Tie Gala held at the JW Marriott in Los Angeles, where Paul was presented with an award.
Before handing him the Australian Icon Award, fellow Aussie, Hugh Jackman said the comic was an 'icon' and a 'mentor'.
"I grew up watching Hoges, he was the everyman," said the Les Misérables star.
"He's funny, honest, smart, ethical and an icon, for me a mentor," he added.