The music video won the International Film Festival of the Art of Cinematography Camerimage Award for Best Cinematography in a Music Video, as well as the Grammy Award for Best Music Video at the 61st Grammy Awards.