An article of footwear with an inner bootie that fits into and is strapped into an external shell to form the article of footwear. The inner bootie may have specially-treated regions that together allow the bootie to slip readily into the external shell and to be held firmly in place. When the inner bootie is in place in the external shell, cable loops woven into the lateral side and the medial side of the inner bootie protrude from corresponding openings in the external shell. A lace may then be laced through the cable loops to fasten the throat opening of the external shell over a wearer's foot.