The accompanying music video was directed by Mathew Cullen of the production company Motion Theory. "Chasing Pavements" received three nominations at the 51st Annual Grammy Awards; Record of the Year, Song of the Year and won Best Female Pop Vocal Performance.