John Travolta pays tribute to Olivia Newton-John

Actor John Travolta, who co-starred with Olivia Newton-John in the hit movie musical "Grease," has posted a statement in tribute to the late singer.

"My dearest Olivia, you made all of our lives so much better," the actor wrote on Instagram. "Your impact was incredible. I love you so much."

Newton-John and Travolta gained international fame when in 1978 when  they starred as bad boy Danny and sweet Sandy in the movie musical  "Grease."

Tributes began to pour in Monday following the news that beloved singer and actress Olivia Newton-John had passed away at 73.

According to her husband, Newton-John, who fought a decades-long battle  with breast cancer, died Monday morning at her ranch in Southern  California.

Her "Grease" co-star John Travolta posted a heartfelt tribute to the  "Physical" singer saying, "My dearest Olivia, you made all of our lives  so much better.

Your impact was incredible. I love you so much.

We will see you down the road and we will all be together again. Yours  from the first moment I saw you and forever! Your Danny, your John!"

Anne Heche is in a coma since car crash