An album with similar cover art titled Olivia's Greatest Hits was released simultaneously in Europe (excluding Scandinavia) and certain Asian and Latin American territories.

This compilation fully spanned Newton-John's career up to that point, starting with singles from If Not for You.

The two new songs ("Heart Attack" and "Tied Up") were released as singles to promote the album and reached numbers 3 and 38 on the US pop charts,[1] respectively.

Olivia's Greatest Hits also peaked at number 8 with a 38-week chart run in the UK and became her only platinum certified non-soundtrack album there.

[4] In their review, Billboard noted that "Newton-John's second hits collection reaffirms that she and John Farrar consistently make some of the best singles in the business, from silky ballads like "Magic" to frenetic workouts like "You're The One That I Want."

Also included are two new songs, the current single "Heart Attack" and a sinuous midtempo piece called "Tied Up" which Farrar cowrote with Lee Ritenour.