46-Gandolfini in Linova sta se "zaročila pred kratkim med prazniki", je v izjavi za javnost povedal Gandolfinijev predstavnik Mark Armstrong. Par je sicer skupaj že približno dve leti, različne opravljive spletne strani pa poročajo, da naj bi Gandolfini svojo drago zasnubil med zimskim oddihom na Karibih.

Igralec, ki mu je vloga mafijskega šefa Soprana v kritiško opevani seriji hiše HBO (lani so jo prenehali snemati, njen "nezaključeni" konec pa je razburil mnoge gledalce) prinesla številne nagrade, se je leta 2002 po štirih letih zakona ločil od svoje prve soproge Marcy.

Za zdaj še ni znano, kdaj se par namerava poročiti.