1977-1978: Olivia Newton-John
Australian singer and actress Olivia Newton-John steadily rose to fame during the '70s, but in 1978 she starred opposite John Travolta in movie-musical Grease, which became the biggest box-office hit of the year.