Harvey Keitel 65 évesen lett ismét apa, miután kedden éjjel megszületett első közös gyerekük feleségével, Daphna Kastnerrel. Roman nevű kisfiuk normális súllyal, egy New York-i kórházban látta meg a napvilágot. A Cop Land veterán sztárjának előző feleségétől, Loreinne Bracco színésznőtől már van egy Stella nevű, 18 éves lánya. Ezen kívül volt barátnőjétől, Lisa Karmazintól egy kétéves kisfia is van. Karmazin egyébként azt állította a bíróságon, hogy csak szülés előtt két héttel szerzett tudomást arról, hogy Keitel viszonyt folytat Kastnerrel, akit 2001 októberében feleségül is vett.