Cuando tenía unos 30 años, Seinfeld tuvo una relación romántica de cuatro años con la estudiante de secundaria Shoshanna Lonstein, que tenía 17 años cuando comenzaron a salir.