On Wednesday night, the "Catwoman" actress made a surprise appearance in Saudi Arabia during the 1001 Seasons of Elie Saab runway ... and matching dress from Saab to belt out "The Power Of Love ...