With or Without You foi lançado em 1 de janeiro de 1996 por Trio Records como parte do álbum Finally