Goodbye werd uitgebracht op 10 april 2007 door MuSick Recordings als onderdeel van het album Sold for Tomorrow (Bonus Track Version)