Sports giant Reebok International Ltd and urban music star Pharrell Williams have mutually agreed to end their footwear and apparel licensing deal.