The video, which debuted in May 1996, begins with a group of people celebrating the launch of a zeppelin to the moon.