In the United Kingdom, "Gypsy Woman" debuted at number three on the UK Singles Chart on May 12, 1991 – for the week ending date May 18, 1991. The following week, the song peaked at number two on the chart, becoming Waters' highest-charting song in Britain. Retitled "Gypsy Woman (La Da Dee)", the song was the highest-debuting single for a new act on the UK Singles Chart at that time. Its debut at number three on the chart was later eclipsed by Gabrielle's "Dreams" entering at number two in June 1993, then by Whigfield's "Saturday Night" debuting at the top of the chart in September 1994.