In 1995, The video was nominated for two MTV Video Music Awards, one for Best Special Effects in a Video and one for International Viewer's Choice Awards – MTV Europe, losing the former to "Love Is Strong" by The Rolling Stones and the latter to "Hold Me, Thrill Me, Kiss Me, Kill Me" by U2.
