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 hogan

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.

crocodile dundee

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 hogan hugh jackman

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.

HUFFPOST UK CELEB ON FACEBOOK | FOLLOW US ON TWITTER

Loading Slideshow...
  • 2013 G'Day USA Los Angeles Black Tie Gala - Red Carpet

    LOS ANGELES, CA - JANUARY 12: (2nd from L) Linda Kozlowski and actor Paul Hogan arrive at the 2013 G'Day USA Los Angeles Black Tie Gala at JW Marriott Los Angeles at L.A. LIVE on January 12, 2013 in Los Angeles, California. (Photo by John Sciulli/Getty Images for G'Day Australia)

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

    LOS ANGELES, CA - JANUARY 12: (2nd from L) Linda Kozlowski and actor Paul Hogan arrive at the 2013 G'Day USA Los Angeles Black Tie Gala at JW Marriott Los Angeles at L.A. LIVE on January 12, 2013 in Los Angeles, California. (Photo by John Sciulli/Getty Images for G'Day Australia)

  • 9th Annual G'Day USA Los Angeles Black Tie Gala - Arrivals

    HOLLYWOOD, CA - JANUARY 14: Linda Kozlowski arrives for the 9th Annual G'Day USA Los Angeles Black Tie gala on January 14, 2012 in Hollywood, California. (Photo by Toby Canham/Getty Images)

  • 9th Annual G'Day USA Los Angeles Black Tie Gala - Arrivals

    HOLLYWOOD, CA - JANUARY 14: Linda Kozlowski and Paul Hogan arrives for the 9th Annual G'Day USA Los Angeles Black Tie gala on January 14, 2012 in Hollywood, California. (Photo by Toby Canham/Getty Images)

  • 9th Annual G'Day USA Los Angeles Black Tie Gala - Arrivals

    HOLLYWOOD, CA - JANUARY 14: Linda Kozlowski and Paul Hogan arrives for the 9th Annual G'Day USA Los Angeles Black Tie gala on January 14, 2012 in Hollywood, California. (Photo by Toby Canham/Getty Images)

  • 9th Annual G'Day USA Los Angeles Black Tie Gala - Arrivals

    HOLLYWOOD, CA - JANUARY 14: Linda Kozlowski and Paul Hogan arrives for the 9th Annual G'Day USA Los Angeles Black Tie Gala on January 14, 2012 in Hollywood, California. (Photo by Toby Canham/Getty Images)

  • The 46th Annual TV Week Logie Awards

    MELBOURNE, AUSTRALIA - APRIL 18: Paul Hogan and Linda Kozlowski attend the 46th Annual TV Week Logie Awards at the Crown Entertainment Complex April 18, 2004 in Melbourne, Australia. (Photo by Lucas Dawson/Getty Images)

  • Crocodile Dundee In Los Angeles Premiere

    388001 12: Actors Paul Hogan and wife Linda Kozlowski attend the premiere of the film 'Crocodile Dundee In Los Angeles' April 18, 2001 at Paramount Studios in Hollywood, CA. (Photo by Vince Bucci/Newsmakers)

  • Crocodile Dundee Premiere

    Linda Kozlowski and Paul Hogan at the premiere of 'Crocodile Dundee in Los Angeles' at the Paramount Pictures Theater in Los Angeles, Ca. 4/18/01. Photo by Kevin Winter/Getty Images.

  • Crocodile Dundee In Los Angeles Premiere

    388001 11: Actors Paul Hogan and wife Linda Kozlowski attend the premiere of the film 'Crocodile Dundee In Los Angeles' April 18, 2001 at Paramount Studios in Hollywood, CA. (Photo by Vince Bucci/Newsmakers)

  • Crocodile Dundee Premiere

    Linda Kozlowski and Paul Hogan at the premiere of 'Crocodile Dundee in Los Angeles' at the Paramount Pictures Theater in Los Angeles, Ca. 4/18/01.Photo by Kevin Winter/Getty Images.

  • Crocodile Dundee In Los Angeles Premiere

    388001 09: Actress Linda Kozlowski attends the premiere of the film 'Crocodile Dundee In Los Angeles' April 18, 2001 at Paramount Studios in Hollywood, CA. (Photo by Vince Bucci/Newsmakers)

  • Australian actor Paul Hogan (L) and his wife US ac

    LOS ANGELES, UNITED STATES: Australian actor Paul Hogan (L) and his wife US actress Linda Kozlowski arrive 18 April 2001, at the premiere of their new film 'Crocodile Dundee in Los Angeles' in Los Angeles, California. AFP PHOTO/Lucy Nicholson (Photo credit should read LUCY NICHOLSON/AFP/Getty Images)

  • 'Crocodile Dundee' World Premiere in Sydney

    APR 2001 - LINDA KOZLOWSKI AND PAUL HOGAN - WORLD PREMIERE OF 'CROCODILE DUNDEE IN LOS ANGELES' AT THE STATE THEATRE - SYDNEY. (Photo by Patrick Riviere/Getty Images)

  • 'Crocodile Dundee' World Premiere in Sydney

    APR 2001 - LINDA KOZLOWSKI - WORLD PREMIERE OF 'CROCODILE DUNDEE IN LOS ANGELES' AT THE STATE THEATRE - SYDNEY. (Photo by Patrick Riviere/Getty Images)

  • 'Crocodile Dundee' World Premiere in Sydney

    APR 2001 - LINDA KOZLOWSKI AND PAUL HOGAN - WORLD PREMIERE OF 'CROCODILE DUNDEE IN LOS ANGELES' AT THE STATE THEATRE - SYDNEY. (Photo by Patrick Riviere/Getty Images)

  • 'Crocodile Dundee' World Premiere in Sydney

    APR 2001 - LINDA KOZLOWSKI AND PAUL HOGAN - WORLD PREMIERE OF 'CROCODILE DUNDEE IN LOS ANGELES' AT THE STATE THEATRE - SYDNEY. (Photo by Patrick Riviere/Getty Images)

  • 'Crocodile Dundee' World Premiere in Sydney

    APR 2001 - LINDA KOZLOWSKI AND PAUL HOGAN - WORLD PREMIERE OF 'CROCODILE DUNDEE IN LOS ANGELES' AT THE STATE THEATRE - SYDNEY. (Photo by Patrick Riviere/Getty Images)

  • CROCODILE DUNDEE IN L.A.

    Paul Hogan and Linda Kozlowski on the set of their new film 'Crocodile Dundee in Los Angeles' filming in Venice Beach, Ca. 9/20/00. Photo by Kevin Winter/Getty Images.

  • CROCODILE DUNDEE IN L.A.

    Paul Hogan and Linda Kozlowski on the set of their new film 'Crocodile Dundee in Los Angeles' filming in Venice Beach, Ca. 9/20/00. Photo by Kevin Winter/Getty Images.

  • CROCODILE DUNDEE IN L.A.

    Linda Kozlowski on the set of her new film 'Crocodile Dundee in Los Angeles', also staring Paul Hogan and Paul Rodriguez, filming in Venice Beach, Ca. 9/20/00. Photo by Kevin Winter/Getty Images.

  • Actors Paul Hogan (L) and Linda Kozlowski pose for

    VENICE BEACH, UNITED STATES: Actors Paul Hogan (L) and Linda Kozlowski pose for photographers on the set of the film 'Crocodile Dundee in L.A.' during 20 September 2000 filming in Venice Beach, California. The film is expected to be released in 2001. AFP PHOTO/Scott NELSON (Photo credit should read Scott Nelson/AFP/Getty Images)

  • CROCODILE DUNDEE IN L.A.

    Paul Hogan and Linda Kozlowski on the set of their new film 'Crocodile Dundee in Los Angeles' filming in Venice Beach, Ca. 9/20/00. Photo by Kevin Winter/Getty Images.

  • Linda Kozlowski On The Set Of Crocodile Dundee In Los Angeles

    378785 14: Actress Linda Kozlowski films a scene on the set of 'Crocodile Dundee In Los Angeles,' co-starring with her husband, Paul Hogan September 20, 2000 in Venice, CA. (Photo by Eric Ford /Online USA)

  • Paul Hogan On Crocodile Dundee Set In L.A.

    378701 06: Actor Paul Hogan and his wife Linda Kozlowski stand on the set of 'Crocodile Dundee In Los Angeles,' September 19, 2000 in Beverly Hills, CA. (Photo by Eric Ford /Online USA)

  • Paul Hogan On Crocodile Dundee Set In L.A.

    378701 07: Actor Paul Hogan, right, and his wife Linda Kozlowski walk on the set of 'Crocodile Dundee In Los Angeles,' September 19, 2000 in Beverly Hills, CA. (Photo by Eric Ford/Online USA)

  • Paul Hogan On Crocodile Dundee Set In L.A.

    378701 05: Actor Paul Hogan, 2nd right, and his wife Linda Kozlowski walk on the set of 'Crocodile Dundee In Los Angeles,' September 19, 2000 in Beverly Hills, CA. (Photo by Eric Ford /Online USA)

  • Paul Hogan On Crocodile Dundee Set In L.A.

    378701 09: Actress Linda Kozlowski steps into a tralier on the set of 'Crocodile Dundee In Los Angeles,' September 19, 2000 in Beverly Hills, CA. (Photo by Eric Ford/Online USA)

  • Linda Kozlowski

    UNITED STATES - circa 1988: Actress Linda Kozlowski with her partner, actor Paul Hogan. (Photo by Time & Life Pictures/Getty Images)

  • Linda Kozlowski

    UNITED STATES - Actress Linda Kozlowski publicises her film 'Crocodile Dundee II', 1988. (Photo by Time & Life Pictures/Getty Images)

  • Linda Kozlowski

    UNITED STATES - circa 1988: Actress Linda Kozlowski. (Photo by Time & Life Pictures/Getty Images)

  • Linda Kozlowski

    UNITED STATES - circa 1988: Actress Linda Kozlowski with her partner, actor Paul Hogan. (Photo by Time & Life Pictures/Getty Images)

  • Linda Kozlowski

    UNITED STATES - circa 1988: Actress Linda Kozlowski with her partner, actor Paul Hogan. (Photo by Time & Life Pictures/Getty Images)

  • Linda Kozlowski

    UNITED STATES - circa 1988: Actress Linda Kozlowski. (Photo by Time & Life Pictures/Getty Images)

  • Linda Kozlowski

    UNITED STATES - circa 1988: Actress Linda Kozlowski with her partner, actor Paul Hogan. (Photo by Time & Life Pictures/Getty Images)

  • Linda Kozlowski

    UNITED STATES - circa 1988: Actress Linda Kozlowski with her partner, actor Paul Hogan. (Photo by Time & Life Pictures/Getty Images)

  • Linda Kozlowski

    UNITED STATES - circa 1988: Actress Linda Kozlowski. (Photo by Time & Life Pictures/Getty Images)

  • Paul Hogan [& Wife #2];Linda Kozlowski

    Married actors Paul Hogan and Linda Kozlowski. (Photo by Mirek Towski/DMI/Time Life Pictures/Getty Images)

  • Linda Kozlowski

    UNITED STATES - circa 1988: Actress Linda Kozlowski with her partner, actor Paul Hogan. (Photo by Time & Life Pictures/Getty Images)

  • Linda Kozlowski

    Actress Linda Kozlowski. (Photo by Kevin Winter/DMI/Time Life Pictures/Getty Images)

  • Linda Kozlowski

    Actress Linda Kozlowski, waving and wearing white dress. (Photo by Kevin Winter/DMI/Time Life Pictures/Getty Images)

  • Paul Hogan [& Wife #2]

    Married actors Paul Hogan and Linda Kozlowski kissing. (Photo by Time Life Pictures/DMI/Time Life Pictures/Getty Images)

  • Paul Hogan;Linda Kozlowski

    Actors Paul Hogan and Linda Kozlowski. (Photo by Kevin Winter/DMI/Time Life Pictures/Getty Images)

  • Paul Hogan [& Wife #2];Linda Kozlowski

    Married actors Linda Kozlowski and Paul Hogan. (Photo by Time Life Pictures/DMI/Time Life Pictures/Getty Images)

gym competition

Also on HuffPost: