En octubre de 2011, Tucci comenzó una relación con la agente literaria inglesa Felicity Blunt, hermana de Emily Blunt, compañera de reparto de Tucci en "The Devil Wears Prada", quien los presentó.