Goodbye κυκλοφόρησε στις 8 Σεπτεμβρίου 2003 από Universal Records ως μέρος του άλμπουμ Element Eighty