'Crocodile Dundee' Stars Paul Hogan And Linda Kozlowski Are Still Loved Up After 23 Years Of Marriage (PICS)

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.

Pual Hogan and Linda Kozlowski

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.

Linda and Paul as they were when they starred in 'Crocodile Dundee'

Before handing him the Australian Icon Award, fellow Aussie, Hugh Jackman said the comic was an 'icon' and a 'mentor'.

Paul shares a joke with Hugh Jackman

"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.

2013 G'Day USA Los Angeles Black Tie Gala - Red Carpet

Linda Kozlowski and Paul Hogan Through The Years