Tell me more, tell me more: It has been 45 years since "Grease" was released in theaters, making John Travolta and Olivia Newton-John household names. The movie, which was released on June 13, 1978, followed Sandy Olsson (Newton-John) and Danny Zuko (Travolta) as they struggled to make their relationship work due to the fact that they come from two completely different worlds. Danny is a greaser and Sandy is a good-girl cheerleader.