Goodbye foi lançado em 8 de setembro de 2003 por Universal Records como parte do álbum Element Eighty