"Black Velvet" fue escrita por los compositores canadienses Christopher Ward y David Tyson y grabada por la cantautora canadiense Alannah Myles. Se publicó en Canadá en julio de 1989 como segundo sencillo de su álbum debut, Alannah Myles, editado ese mismo año por Atlantic Records. La canción alcanzó el número uno del Billboard Hot 100 en Estados Unidos y también encabezó las listas en Noruega, Suecia y Suiza. En los Grammy de 1991 ganó el premio a la mejor interpretación vocal femenina de rock, y en los Premios Juno de 1990 fue elegida sencillo del año. Otros artistas la han versionado desde entonces, entre ellos Robin Lee, cuya versión apareció en 1990.
