Vertigo dirilis pada 1 Oktober 1996 oleh Sanctuary Records sebagai bagian dari album Belly to Belly, Vol. 1