"Chasing Pavements" was nominated for three Grammy Awards at the 2009 Grammy Awards.
According to the Daily Mail, the single was banned from several US radio stations because of the perceived meaning of the words "chasing pavements" referring to the singer chasing gay men.