Pada tahun 1971, ia mengcover lagu Bob Dylan If Not for You dan memulai kemitraan yang erat dengan seorang teman dari Australia, John Farrar, yang memproduseri lagu tersebut dan kemudian menulis You're the One That I Want, Magic, dan beberapa hits lainnya untuknya.

Olivia Newton-John" src="https://www.aljazeera.com/wp-content/uploads/2022/08/2022-08-08T195615Z_1192749463_RC2ISV9D9ZAY_RTRMADP_3_PEOPLE-OLIVIA-NEWTONJOHN.jpg?w=770&resize=770%2C575" />

Dia menyukai musik country, terutama rekaman "Tennessee" Ernie Ford, sejak kecil, tetapi kesuksesan awalnya tidak mengesankan kritikus atau rekan musisi. 

Sebuah ulasan Village Voice menyamakannya dengan seorang geisha yang “membuat suaranya lebih kecil dari yang sebenarnya hanya untuk menyenangkan pria”.

Ketika Newton-John mengalahkan Dolly Parton dan Loretta Lynn untuk artis top Country Music Association tahun 1973, Tammy Wynette membantu mendirikan Association of Country Entertainers, sebuah klub yang dirancang untuk mengecualikan Newton-John dan pemain crossover lainnya.

Tetapi Newton-John memiliki pengagum bisnis pertunjukan yang bersamanya menjadi salah satu tim pembuatan film yang paling tak terlupakan. Travolta telah membintangi versi panggung Grease dan, untuk film yang direncanakan, berpikir Newton-John akan menjadi "Sandy terbaik, gadis baik yang menjadi tangguh di babak terakhir dan mendapatkan suaminya".