"Black Velvet" wurde von den kanadischen Songwritern Christopher Ward und David Tyson geschrieben und von der kanadischen Singer-Songwriterin Alannah Myles eingespielt. Der Song erschien im Juli 1989 in Kanada als zweite Single aus Myles' Debütalbum Alannah Myles, das im selben Jahr bei Atlantic Records veröffentlicht wurde. Der Titel erreichte Platz eins der Billboard Hot 100 in den Vereinigten Staaten und stand außerdem in Norwegen, Schweden und der Schweiz auf Platz eins der Charts. Bei den Grammy Awards 1991 gewann er in der Kategorie Best Female Rock Vocal Performance, und bei den Juno Awards 1990 wurde er als Single des Jahres ausgezeichnet. Später haben andere Künstler den Song gecovert, darunter Robin Lee, deren Version 1990 erschien.