Goodbye è stato pubblicato il 27 novembre 2002 da One Little Independent Records come parte dell'album Everybody Loves a Winner