"Black Velvet" è stata scritta dai cantautori canadesi Christopher Ward e David Tyson e incisa dalla cantautrice canadese Alannah Myles. È uscita in Canada nel luglio 1989 come secondo singolo dal primo album di Myles, Alannah Myles, pubblicato quello stesso anno da Atlantic Records. Il brano ha raggiunto il primo posto della Billboard Hot 100 negli Stati Uniti e ha inoltre conquistato la vetta delle classifiche in Norvegia, Svezia e Svizzera. Ai Grammy del 1991 ha vinto il premio per la Best Female Rock Vocal Performance, e ai Juno Awards del 1990 è stato premiato come Single of the Year. Da allora altri artisti l'hanno reinterpretata, tra cui Robin Lee, la cui versione è uscita nel 1990.