Gaia: One Woman’s Journey is the fifteenth studio album by Australian artist Olivia Newton-John, released on July 26, 1994, via Festival Records. The album became her first to be released on the Festival Records label. Newton-John is credited as a co-producer and the sole writer on the album, making it a first in her music career. Commercially, the album did not peak in the United States, but peaked at number seven in Australia and number thirty-three in the United Kingdom.
“No Matter What You Do” and “Don’t Cut Me Down” were released as the only singles from the album.