Newton-John and Travolta met for the first time during a screen test for "Grease" before it started filming in 1977.