George Clooney stepped out with a mystery woman last week and the lady who may be winning the Gravity actor's heart has been revealed.