Blue Velvet was released in September 2012. It was released as a promotional single, and is the official song for her H&M campaign. The TV advert featured the song, and an entire music video was filmed to accompany it. The song is featured on the Paradise Album and Born To Die: Paradise Edition. It is a cover of a song written by Bernie Wayne and Lee Morris in 1950.