An article of footwear includes an upper and a sole structure including a midsole and an outsole. The footwear also includes at least one lobe between the upper and the outsole that extends laterally beyond a heel area of the upper and meets the sole at the lobe's edge that is laterally farthest away from the upper so that the lobe is exposed such that when viewed from above, in a direction perpendicular to the sole, the lobe is at least partially visible beyond the sides of the heel. The footwear may include a heel plate that extends laterally beyond the heel area of the upper. Further, the lobe may be a fluid-filled air bladder.