In the 1978 Musical Romantic Comedy Grease John Travolta stars alongside which leading female actress? In Entertainment, Movie Trivia AnswerOlivia Newton-John Share and Enjoy !