The Suni teatel pidasid supermodell ja laulja ühendust ka pärast pidu ning Naomi käis lauljaga romantilisel õhtusöögil Pariisis. Õhtu läks ilmselt korda, sest paaril on plaanis üritust korrata ning saada aprillis kokku New Yorgis.

The Sun kirjutas, et paar ei olnud kunagi varem kohtunud, aga neil klappis hästi ning Michael tunnistas, et on Naomist sisse võetud. Nad vahetasid telefoninumbreid ning on olnud sealtpeale ühenduses.

Michael oli Prantsusmaal reklaamimas oma uut albumit “Only A Woman Like You”. 2. juunil esineb ta BBC kontserdil Birminghami Centenary väljakul kuninganna kuldjuubeli pidustuste raames.

Naomi on varem sõbrustanud Vormel 1 Benettoni bossi Flavio Briatore ning näitlejate Jack Nicholsoni, Robert de Niro, Sylvester Satallone`i ja Leonardi DiCaprioga. Ta oli kihlatud ka U2 bassimängija Adam Claytoniga ning on maganud Goldiega.