For the special occasion, the "Flowers" songstress stepped into a pair of gladiator-inspired Paris Texas Liz lace-up sandals.