Fonebone werd uitgebracht op 1 januari 1976 door Esoteric als onderdeel van het album Deep End