Speciality retailer Bakers Footwear Group has sold its Wild Pair brand to footwear business Steve Madden for up to US$4m.