Sportswear giant Reebok on Tuesday agreed a partnership with hip-hop star 50 Cent which includes the launch of a signature collection of athletic footwear called the "G-Unit Collection by Rbk".