Instead Of... foi lançado em 1 de janeiro de 1995 por Columbia como parte do álbum Da Da Da