Michelle Williams rocked an edgy new 'do and a sparkly dress at the premiere of Oz: The Great and Powerful in Moscow, Russia, on Feb. 27, one day after news broke of her split from Jason Segel.