Pojačanje nogometnog kluba New York Red Bull, za koji je potpisao nakon katastrofe Francuske na Svjetskom prvenstvu u Južnoafričkoj Republici, iskoristio je priliku da sa svojom djevojkom odgleda i nekoliko teniskih mečeva na US Openu.
Novi jet-set par na tribinama je razmjenjivao nježnosti čime su pokazali kako im ljubavna veza iz mjeseca u mjesec sve više cvijeta. Naime, u vezi su više od dvije godine, a upoznali su se u Barceloni gdje je Henry tada igrao. Nakon što se Henry razveo supruge Nicole Merry, s kojom ima kći Teu rođenu 2005. godine, čini se kako je opet našao ‘ženu svog života’.
Simpatična Sarajka Andrea rijetko govori za medije, a u jednom od rijetkih intervjua rekla je kako je vrlo ambiciozna osoba koja jako drži do privatnosti.
Poznato je kako tečno govori engleski, španjolski i talijanski, a dolazi iz obitelji intelektualaca. Majka Tatjana je profesorica ruskog jezika, a otac Nebojša jedan poznati plastični kirurga koji trenutačno radi u Kuvajtu.