The "Wicked" alum coordinated her shoes with her look, reaching for black heels embellished ... donned the iconic brand's crystal-encrusted peep-toe Saeda sandals in gold at the premiere of ...