Goodbye è stato pubblicato il 8 settembre 2003 da Universal Records come parte dell'album Element Eighty