Goodbye fue lanzado el 1 de enero de 1995 por Wonderdrug Records como parte del álbum Superstar