One Woman's Journey Tour was the eighth concert tour by Australian singer Olivia Newton-John. It promoted her seventeenth studio album, Back with a Heart. The tour was announced after the success of the Greatest Hits Tour, and had 30 dates across the United States.