For shoes, Clem brought in height: Lady Gaga wore a pair of Enfants Riches Deprimes platform boots. First identified by the Instagram account La Maison Gaga, the boots are a knee-high style.