Footwear and accessories maker Steve Madden has signed a deal with Italian fashion firm BasicNet SpA to take on the Superga sneaker license in North America - and has tapped Ashley and Mary-Kate Olsen as creative directors for the brand.