On a lesser-known song, Elton John and Bernie Taupin wrote a breakup single for Olivia Newton-John's 1988 album 'The Rumour'.

With losing wife Olivia Newton-John to breast cancer at age 73 last August, "Things aren't easy," he says, "but you always have to just dig. Olivia was able to never lose sight of the good things.

Loved ones pay tribute to the beloved icon — who died of breast cancer on Monday at age 73 — in PEOPLE's latest cover story Rachel DeSantis is a senior writer on the music team at PEOPLE.

I will never forget when I read the news that the beloved idol of my youth (and still today as an adult), Olivia Newton-John, ...