En agosto de 1998, Seinfeld conoció a Jessica Sklar en el Reebok Sports Club y comenzaron a salir.