Entre 2002 y 2004 la pareja estuvo separada, en ese período Tucci salió con la actriz Edie Falco.