Global sportswear company Reebok has netted a long-term partnership deal with multi platinum-selling hip-hop music star Nelly.