Vertigo foi lançado em 1 de outubro de 1996 por Sanctuary Records como parte do álbum Belly to Belly, Vol. 1