An article of footwear includes an upper, a first sole member, and a second sole member. The first sole member is connected to the upper. Together, the first sole member and the upper define a cavity. The first sole member includes an outer surface and a textured inner surface, the textured inner surface defining a pattern of shapes. The second sole member is positioned in the cavity. The second sole member includes a textured lower surface directly engaging the textured inner surface of the first sole member. The textured lower surface of the second sole member is complementary to the textured inner surface of the first sole member.