Orange and HMV are teaming up to promote Orange products and services via store-in-store units in HMV stores.