... great collaboration with ELO). Newton-John wisely co-mingled sex and fitness for 1981's Physical, achieving both the biggest-selling album and single of her career in the process. Having reached the apex of her musical popularity, Olivia Newton-John slowly receded from the charts and spotlight over the years, although she has continued to record and perform sporadically. Though she successfully beat back cancer, Newton-John has been the victim of a rather innocuous suburban myth that she was once married to Elton John.