Песню «Black Velvet» написали канадские авторы Кристофер Уорд и Дэвид Тайсон, а исполнила канадская певица и автор песен Аланна Майлз. В Канаде она вышла в июле 1989 года как второй сингл с дебютного альбома Майлз Alannah Myles, изданного в том же году лейблом Atlantic Records. Песня достигла первого места в чарте Billboard Hot 100 в США, а также возглавила хит-парады Норвегии, Швеции и Швейцарии. На церемонии Grammy в 1991 году она получила награду в категории Best Female Rock Vocal Performance, а на премии Juno в 1990 году была признана синглом года. Позднее её перепевали другие исполнители, в том числе Робин Ли, версия которой вышла в 1990 году.
