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