Paul Hogan and Olivia Newton-John were two of Australia’s biggest international stars — but behind the fame was a friendship that lasted for decades.

Hogan once described Olivia as an “absolute princess,” and one of his favorite memories of her came from their younger years.

While preparing for a performance at the Sydney Opera House, Olivia noticed Hogan hadn’t had his makeup done. She reportedly sat him down, grabbed an eyebrow pencil and personally fixed his sun-bleached eyebrows.

It was a small moment Hogan never forgot.

Their friendship continued as both became international stars, and Olivia later appeared alongside Hogan in The Very Excellent Mr. Dundee.

After Olivia’s death in 2022, memories like this took on a different meaning.

To millions, she was Olivia Newton-John.

To Paul Hogan, she was an old friend whose kindness stayed with him for decades.