Goodbye fue publicado el 8 de septiembre de 2003 por Universal Records como parte del álbum Element Eighty