Bivša supruga je pomahnitala nakon razvoda! Nabrajala starlete s kojima ju je varao i seksualne devijacije u kojima je uživao
Sit javnog pranja prljava obiteljskog rublja, Gandolfini je samo kratko komentirao da u njenim navodima nema istine te da su braku presudili psihički problemi s kojima se odbijala suočiti. Ljubavnu sreću pronašao je u zagrljaju bivše manekenke Deborah Lin. Vjenčali su se u ljeto 2008. u njezinu rodnom Honoluluu, a kum im je bio glumčev sin. Nakon što su postali ponosni roditelji djevojčice Liliane Ruth, činilo se kako su se Gandolfiniju sve kockice posložile. Sudbina je, međutim, za njega imala drukčiji plan.