Olivia Newton-John was a softly spoken Melbourne teenager until 'Lovely Livvy's' appearance on a TV talent show set her on a path to showbiz superstardom.