Articles of footwear having both interior and exterior midsole components may include: (a) an upper that at least in part defines an interior chamber; (b) an interior midsole component within the interior chamber, wherein, at a forefoot region, the interior midsole component includes a longitudinal flexion line and a plurality of transverse flexion lines; and (c) an exterior sole structure engaged with the upper. This exterior sole structure may include: (a) an exterior midsole component in a heel region of the article of footwear that does not extend under the forefoot region of the article of footwear and (b) an outsole component that extends under the forefoot region. If desired, the outsole component may extend under the exterior midsole component in the rearfoot region. The interior midsole component may include a plurality of pod elements separated from one another by the flexion lines.