The first lady paired the shoes with a Bottega Veneta gown.