The music video for the song was directed by the French film maker Michel Gondry and was nominated for a Grammy Award for Best Music Video at the 37th Annual Grammy Awards.