Goodbye dirilis pada 1 Januari 1995 oleh Wonderdrug Records sebagai bagian dari album Superstar