Vertigo κυκλοφόρησε στις 1 Οκτωβρίου 1996 από Sanctuary Records ως μέρος του άλμπουμ Belly to Belly, Vol. 1