There are two approaches to duality covariant first order alpha-prime corrections to the heterotic string. One is based on an extension of the duality structure, and the other relies on deformed gauge transformations. I will introduce an all order framework from which both approaches can be derived, proving their equivalence and extending them to higher orders.