It was released in May 2008 as the third single (second in North America) from the album, but had already charted by March and April due to download sales.

The B-side to the 7" single is "Loving You", and was written by Duffy, Richard J. Parfitt of the 60ft Dolls and Owen Powell of Catatonia.

Digital Spy called it "cooler than a polar bear's freezer," "probably the finest cut from her debut LP," and "a classy affair," whilst also awarding the song four stars out of five.

The music video for "Warwick Avenue" premiered on 23 April 2008, on Channel 4 and was directed by Daniel Wolfe.

[7] The video is almost entirely composed of a single shot; it starts with Duffy leaving Warwick Avenue tube station in the back of a black taxi, crying as she is singing the song.