With foi lançado em 1 de janeiro de 1997 por Virgin Records como parte do álbum Come from Heaven