The music video was nominated for a Grammy Award for Best Music Video at the 37th Annual Grammy Awards. The video was one of two Michel Gondry videos nominated for the Grammy Award that year (the other being Sinead O'Connor's Fire On Babylon).
The video is known for its technical achievement in that it was shot in one long continuous single take with no edits, cuts or digital enhancement.
The video was also received a MTV Video Music Award nomination for Best Male Video at the 1995 MTV Video Music Awards.
The music video was ranked #20 in Slant Magazine's 100 Greatest Music Videos.
Director Michel Gondry said the music video was, "A big turn for me, because it was so challenging. Nobody really believed - even me - that we could pull that off when we made it after 17 takes, because it was really done all in-camera in one shot. There is no post-production at all. I think this one really gave me a lot of attention."