The "Taste" singer wore a sky-high pair of crystal-embellished platform mules from one of her favorite brands to promote her "Vogue" cover.