Viaje a la Luna
El video, que debutó en mayo de 1996, comienza con un grupo de gente celebrando el lanzamiento de un zeppelin a la Luna. El personaje de Tom Kenny besa al personaje de Jill Talley en la mano antes de entrar en el zeppelin, el cual es mantenido en tierra por tres marineros que utilizan cuerdas y poleas. El zeppelin se aproxima a la Luna, la cual tiene una cara similar a la cara lunar en la película "Viaje a la Luna". Las tomas del grupo también se realizaron con trajes similares a la época. Los dos personajes saltan del zeppelin y caen en la superficie de la luna. Repentinamente, una serie de hostiles extraterrestres humanoides aparecen, rodeando a la pareja. El personaje de Jill Talley se defiende golpeando a las criaturas con su paraguas, acción que termina evaporándolos, pero finalmente ambos son atrapados y amarrados. Ambos forman un plan para liberarse de las cuerdas y atacar a los extraterrestres con sus paraguas. La pareja escapa en un cohete similar al de la película "Viaje a la Luna" y aterriza en el fondo del mar, donde finalmente un tritón los envía de vuelta a la superficie en una burbuja.