He attached a simple caption, "Happy birthday my Olivia." Newton-John died in August at the age of 73.

John Travolta remembered Olivia Newton-John in a touching tribute ... Under the photo, he sweetly wrote, “Happy birthday my Olivia.” This is the first birthday of Olivia’s that has passed ...

Olivia Newton-John's family and friends are remembering ... magic and every day with Olivia was a bit of the supernatural. Happy Birthday Honey – I Love You!" Easterling wasn't the only family ...

"Happy birthday my Olivia," Travolta wrote in ... New PEOPLE Special Edition: Olivia Newton-John on Why She Initially Turned Down Grease "I've been through her having a child, getting divorced ...

wished Newton-John a happy birthday with a throwback snap of the pair in the hit 1978 film. “Happy birthday my Olivia,” he wrote alongside the snap on his Instagram Story. The pair ...

Travolta uploaded a photo of him and Newton-John during their days on the set of the legendary musical. He posted the photo to his Instagram story with the caption, “Happy Birthday, My Olivia.” ...

Olivia Newton-John’s husband, John Easterling ... magic and [every day] with Olivia was a bit of the supernatural. Happy Birthday Honey – I love you!” ...

Olivia Newton-John and John Easterling's Relationship ... [an] everyday day with Olivia was a bit of the supernatural. Happy Birthday Honey — I love you!" On Aug. 8, the four-time Grammy ...

Olivia Newton-John's family and friends are remembering ... magic and every day with Olivia was a bit of the supernatural. Happy Birthday Honey - I Love You!" Easterling wasn't the only family ...