The "Diamonds" songstress flattered her feet in a pair of glitzy Saint Laurent Liz satin crepe rhinestone mules ... crisscrossing straps chocolate brown satin uppers and crystalized appliques ...