"Gypsy Woman" became a worldwide hit, memorable for its la da dee la dee da refrain and its often sampled keyboard riff. The track reached #8 on the Billboard Hot 100, and found even more success in Europe, reaching #2 on the UK Singles Chart. The track was also parodied in the memorable sketch "My Songs Are Mindless (I Should Be Homeless)" (performed by Kim Wayans) on the television series In Living Color in 1991.