Vertigo fue publicado el 1 de octubre de 1996 por Sanctuary Records como parte del álbum Belly to Belly, Vol. 1