Goodbye è stato pubblicato il 9 aprile 1991 da Loaded Goat Records come parte dell'album Oh Yeah!