Goodbye foi lançado em 24 de maio de 2005 por Epic como parte do álbum Goodbye - Single