Popularized by the late Alber Elbaz in the 2000s, the shoes are being relaunched with a tweaked design and dedicated campaign.