Proposal è stato pubblicato il 1 settembre 1976 da Anthem Records come parte dell'album Hold On