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.
Linda Kozlowski and Paul Hogan Through The Years
2013 G'Day USA Los Angeles Black Tie Gala - Red Carpet(01 of44)
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) (credit:Getty Images)
2013 G'Day USA Los Angeles Black Tie Gala - Red Carpet(02 of44)
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) (credit:Getty Images)
9th Annual G'Day USA Los Angeles Black Tie Gala - Arrivals(03 of44)
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) (credit:Getty Images)
9th Annual G'Day USA Los Angeles Black Tie Gala - Arrivals(04 of44)
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) (credit:Getty Images)
9th Annual G'Day USA Los Angeles Black Tie Gala - Arrivals(05 of44)
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) (credit:Getty Images)
9th Annual G'Day USA Los Angeles Black Tie Gala - Arrivals(06 of44)
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) (credit:Getty Images)
The 46th Annual TV Week Logie Awards(07 of44)
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) (credit:Getty Images)
Crocodile Dundee In Los Angeles Premiere(08 of44)
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) (credit:Getty Images)
Crocodile Dundee Premiere(09 of44)
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. (credit:Getty Images)
Crocodile Dundee In Los Angeles Premiere(10 of44)
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) (credit:Getty Images)
Crocodile Dundee Premiere(11 of44)
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. (credit:Getty Images)
Crocodile Dundee In Los Angeles Premiere(12 of44)
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) (credit:Getty Images)
Australian actor Paul Hogan (L) and his wife US ac(13 of44)
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) (credit:Getty Images)
'Crocodile Dundee' World Premiere in Sydney(14 of44)
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) (credit:Getty Images)
'Crocodile Dundee' World Premiere in Sydney(15 of44)
APR 2001 - LINDA KOZLOWSKI - WORLD PREMIERE OF 'CROCODILE DUNDEE IN LOS ANGELES' AT THE STATE THEATRE - SYDNEY. (Photo by Patrick Riviere/Getty Images) (credit:Getty Images)
'Crocodile Dundee' World Premiere in Sydney(16 of44)
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) (credit:Getty Images)
'Crocodile Dundee' World Premiere in Sydney(17 of44)
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) (credit:Getty Images)
'Crocodile Dundee' World Premiere in Sydney(18 of44)
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) (credit:Getty Images)
CROCODILE DUNDEE IN L.A.(19 of44)
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. (credit:Getty Images)
CROCODILE DUNDEE IN L.A.(20 of44)
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. (credit:Getty Images)
CROCODILE DUNDEE IN L.A.(21 of44)
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. (credit:Getty Images)
Actors Paul Hogan (L) and Linda Kozlowski pose for(22 of44)
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) (credit:Getty Images)
CROCODILE DUNDEE IN L.A.(23 of44)
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. (credit:Getty Images)
Linda Kozlowski On The Set Of Crocodile Dundee In Los Angeles(24 of44)
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) (credit:Getty Images)
Paul Hogan On Crocodile Dundee Set In L.A.(25 of44)
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) (credit:Getty Images)
Paul Hogan On Crocodile Dundee Set In L.A.(26 of44)
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) (credit:Getty Images)
Paul Hogan On Crocodile Dundee Set In L.A.(27 of44)
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) (credit:Getty Images)
Paul Hogan On Crocodile Dundee Set In L.A.(28 of44)
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) (credit:Getty Images)
Linda Kozlowski(29 of44)
UNITED STATES - circa 1988: Actress Linda Kozlowski with her partner, actor Paul Hogan. (Photo by Time & Life Pictures/Getty Images) (credit:Getty Images)
Linda Kozlowski(30 of44)
UNITED STATES - Actress Linda Kozlowski publicises her film 'Crocodile Dundee II', 1988. (Photo by Time & Life Pictures/Getty Images) (credit:Getty Images)
Linda Kozlowski(31 of44)
UNITED STATES - circa 1988: Actress Linda Kozlowski. (Photo by Time & Life Pictures/Getty Images) (credit:Getty Images)
Linda Kozlowski(32 of44)
UNITED STATES - circa 1988: Actress Linda Kozlowski with her partner, actor Paul Hogan. (Photo by Time & Life Pictures/Getty Images) (credit:Getty Images)
Linda Kozlowski(33 of44)
UNITED STATES - circa 1988: Actress Linda Kozlowski with her partner, actor Paul Hogan. (Photo by Time & Life Pictures/Getty Images) (credit:Getty Images)
Linda Kozlowski(34 of44)
UNITED STATES - circa 1988: Actress Linda Kozlowski. (Photo by Time & Life Pictures/Getty Images) (credit:Getty Images)
Linda Kozlowski(35 of44)
UNITED STATES - circa 1988: Actress Linda Kozlowski with her partner, actor Paul Hogan. (Photo by Time & Life Pictures/Getty Images) (credit:Getty Images)
Linda Kozlowski(36 of44)
UNITED STATES - circa 1988: Actress Linda Kozlowski with her partner, actor Paul Hogan. (Photo by Time & Life Pictures/Getty Images) (credit:Getty Images)
Linda Kozlowski(37 of44)
UNITED STATES - circa 1988: Actress Linda Kozlowski. (Photo by Time & Life Pictures/Getty Images) (credit:Getty Images)
Paul Hogan [& Wife #2];Linda Kozlowski(38 of44)
Married actors Paul Hogan and Linda Kozlowski. (Photo by Mirek Towski/DMI/Time Life Pictures/Getty Images) (credit:Getty Images)
Linda Kozlowski(39 of44)
UNITED STATES - circa 1988: Actress Linda Kozlowski with her partner, actor Paul Hogan. (Photo by Time & Life Pictures/Getty Images) (credit:Getty Images)
Linda Kozlowski(40 of44)
Actress Linda Kozlowski. (Photo by Kevin Winter/DMI/Time Life Pictures/Getty Images) (credit:Getty Images)
Linda Kozlowski(41 of44)
Actress Linda Kozlowski, waving and wearing white dress. (Photo by Kevin Winter/DMI/Time Life Pictures/Getty Images) (credit:Getty Images)
Paul Hogan [& Wife #2](42 of44)
Married actors Paul Hogan and Linda Kozlowski kissing. (Photo by Time Life Pictures/DMI/Time Life Pictures/Getty Images) (credit:Getty Images)
Paul Hogan;Linda Kozlowski(43 of44)
Actors Paul Hogan and Linda Kozlowski. (Photo by Kevin Winter/DMI/Time Life Pictures/Getty Images) (credit:Getty Images)
Paul Hogan [& Wife #2];Linda Kozlowski(44 of44)
Married actors Linda Kozlowski and Paul Hogan. (Photo by Time Life Pictures/DMI/Time Life Pictures/Getty Images) (credit:Getty Images)