Reebok has signed a multi-year partnership with actress Scarlett Johansson. The young actress has partnered with the brand to co-create Scarlett "Hearts" Rbk, an athletic-inspired footwear and apparel collection that will debut in spring 2007.