Although it was released in Australia in 1994, Olivia's Gaia album came out in France in late 1995. She appeared on several television shows to promote it, including this one where she starts by performing the Smash Radio Edit of No Matter What You Do....