Sorvino mantuvo durante varios años una relación con Quentin Tarantino, y más recientemente con el actor francés Olivier Martínez.