Ezzel a pár a világ színe előtt is felvállalta a viszonyt. Egy bennfentes szerint az 53 éves színész gyakorlatilag majdnem három éve egyedül volt, jó látni, hogy újra kimozdul, és jól érzi magát. A színész fekete öltönyében és szürke ingjében nagyon sármos volt. Nem csodálkozunk, hogy a 39 éves orosz énekesnő beleszeretett.
A pár kéz a kézben, mosolyogva vonult végig a vörös szőnyegen, mielőtt elfoglalta helyét a vetítőteremben. A színészt egyébként az X-men Origins: Wolverine producerei hívták meg a bemutatóra, de az egyik főszereplő, Hugh Jackman is hangsúlyozta, hogy az általa játszott karakterhez jelentős inspirációt nyújtott a Gibson által megszemélyesített legendás Mad Max.
