Olivia Newton-John and John Travolta enjoyed a 40-year friendship after starring in Grease in 1978.
The talented pair stole our hearts playing Sandy and Danny and publicly supported each other for decades after - through the good times and the bad as they endured divorce, ill health and tragedy.
Following the sad news of Olivia's death yesterday, loyal John, 68, was one of the first celebrities to pay tribute to the beloved actress.