Specialty retailer Tween Brands has appointed Kenneth T Stevens as its new president and COO, replacing current COO William E May Jr, who has resigned.