ASSOCIATED PRESS
John Travolta, left, and Olivia Newton-John arrive at the The Penfolds Icon Gala Dinner in Los Angeles on Jan. 14, 2006. Travolta, who starred with Newton-John in "Grease," presented Newton-John with the "Lifetime Achievement award. Newton-John, a longtime resident of Australia whose sales topped 100 million albums, died Monday at her southern California ranch, John Easterling, her husband, wrote on Instagram and Facebook. She was 73.