Hot on the heels of its athletic shoes bearing the mark of rappers Jay-Z and 50 Cent, Reebok is set to strengthen its hip-hop street credibility with the signing of producer Pharrell Williams to an apparel and footwear line deal.