Vertigo è stato pubblicato il 1 ottobre 1996 da Sanctuary Records come parte dell'album Belly to Belly, Vol. 1