Alig 1-2 héttel azután, hogy Robyn, beadta a válókeresetet és a fél világ azt találgatta, hogy akkor most ki is Mel Gibson új barátnője, Mel pontot tett a találgatások végére. Az új X-men film bemutatóján az igazi Oksanaval, azaz Oksana Grigorieva-val jelent meg. A hölgy énekesnő, és a színész lemezkiadó cégével áll szerződésben, innen az ismeretség.
Oksana 39 éves, és van már tapasztalata az idősebb férfiak terén, ugyanis két évvel ezelőtt szakított a nála szintén jóval idősebb ex-James Bonddal, Timothy Daltonnal, akitől van egy 12 éves fia is.