In 1991, British soul singer Gabrielle recorded a demo of her song "Dreams" that featured a sample of "Fast Car". When it was released commercially in 1993 the sample was removed because of legal issues, but the version with the sample was still being played in nightclubs and DJ sets. Los Angeles-based turntablist DJ Quixotic is known to perform a cover of "Fast Car" by manipulating a tone record on a turntable to imitate the notes of the opening guitar riffs. In 1991, Hong Kong band Soft Hard covered this song in Cantonese.