The role of Sandy Olsson was rewritten to suit Olivia Newton-John, and she was even given equal billing with John Travolta — a testament to the quiet authority of an Australian who had already conquered American music.