Sports brand Reebok has signed a multi-year partnership with acclaimed Hollywood actress Scarlett Johansson to co-create a collection called Scarlett 'Hearts' Rbk.