Don't Stop Believin' (album)

In their review, Billboard praised the "super smooth and soft Olivia vocals and elegantly tight Nashville studio production" calling the album "an outstanding musical treat. Newton-John's singing is at its most expressive and the songs chosen far the LP are of high quality in the ballad to mid-tempo range. The singer can sound perky or ethereally pretty to suit the material and bring off either style. This newest Olivia LP shows her gifts continuing to sharpen."^[4]

Cashbox said "Olivia Newton-John's LPs are always greeted with much consumer and industry excitement upon release, and this should be no exception. The title track is already making waves as a single offering, which shouldn't hurt sales at all. John Farrar's production, like the last album, is ultimately sensitive to Newton-John's needs: the instrumentation is sharp, and gives her emotive voice direction, and, at the same time, room to move. Look for 'Every Face Tells a Story' and 'A Thousand Conversations' to get serious play as album cuts. As always, the record will suit tastes across the board: pop, soft-rock, MOR, and country."^[5]

Allmusic noted "the 1976 edition of Olivia Newton-John continues the positive vibe that Have You Never Been Mellow initiated...Don't Stop Believin' is one of the slickest of Newton-John's country pop releases. Despite the extra gloss producer John Farrar put on this, it still retains some of the warmth of earlier Newton-John projects while making that inevitable pitch to the '70s record buying public."^[6]