The single peaked at number 2 on the UK Singles Chart, where it spent 19 consecutive weeks inside the top 20. With sales of 329,490, it became the UK's ninth biggest-selling single of 2007. The single spent 36 consecutive weeks on the UK Singles Chart between September 2007 and May 2008. It re-entered the chart in late June 2008 to take its total to 39 weeks.
The song was released in early 2008 in the Netherlands, quickly gaining airplay and sales. It is Winehouse's most successful song in the country, peaking at number 1 for four consecutive weeks.
As of January 2015, Ronson and Winehouse's version of "Valerie" has sold 658,353 copies in the United Kingdom, according to the Official Charts Company.
The single's music video, directed by Robert Hales, was filmed in London on 28 August 2007. It shows Ronson and a group of jazz musicians inviting a woman from the audience onto their stage to "sing" the song (after they notice that Winehouse is not present), followed by (presumably) the woman's friends, in the style of group karaoke—although the women essentially mime to Winehouse's voice.
The brothers Mark, Rasaan and Marquis Scott of the group AKNU (A Kind Never Understood) performed the Bruno Mars version when they auditioned for The X Factor USA in 2013. They received three "Yes" votes from the judges, with Simon Cowell remarking "I actually could watch this whole audition all over again... I loved it that much".