Goodbye foi lançado em 1 de janeiro de 1995 por Wonderdrug Records como parte do álbum Superstar