Travolta, who starred alongside Newton-John in the hit 1978 film, honored the Grammy-winning singer and actor ahead of the Academy Awards’ “In Memoriam” segment set to a tune sung by Lenny Kravitz.

“They’ve touched our hearts, they made us smile and became dear friends who we will always remain hopelessly devoted to,” Travolta said as he held back tears during a reference to Newton-John, who died last year following a long bout with breast cancer.

Kravitz’s touching performance of his 2004 song came to a close with one audience member shouting “thank you, Lenny” from the crowd.

You can watch his performance in the clip below.