A-ha's version of "Velvet" replaced Savoy's guitars with sitars. Their version, the third single from Minor Earth Major Sky, was released to radio stations in Germany (and in other European countries such as Sweden, Switzerland and Holland) in September 2000 and was released to German record stores on 6 November (one week later in other parts of Europe). Originally, "The Sun Never Shone That Day" was to be released in Norway instead of "Velvet", but it was later decided that "Velvet" would also be released in Norway.
The backing vocals were performed by Simone Larsen of the Norwegian band D'Sound.
A-ha's music video for "Velvet" portrays the band as murder victims, opening with Morten Harket as a dead man in a bathtub: a girl killed him by electrocution, dropping a plugged hairdryer in the tub. Throughout the video he is taken to the morgue, tagged, etc., all the while singing the lyrics. Paul Waaktaar-Savoy plays his guitar while apparently dead from a gunshot to the head (shot by a girl who looks very similar to the girl who killed Morten), and Magne Furuholmen's body is found in a freezer. All three continue singing and playing while being brought to the morgue, and within it. Some scenes in the morgue controversially suggest necrophilia. The director of this video was Harald Zwart, who also directs Hollywood movies. Zwart, a fellow Norwegian, chose this song to be a part of his new film at the time, One Night at McCool's.
The so-called "licking version" of this video appears on the international DVD release of One Night at McCool's, as well as on the DVD enclosed with the deluxe edition of 25, where it is labeled as "European Cut". The "licking version" got its name because it features the older nurse seen near the end of the video licking Morten's lips instead of kissing him.