Seinfeld datet den mye yngre Shoshanna Lonstein fra 1993 til 1997. Et forhold det ble snakket mye om på grunn av den store aldersforskjellen.