En 1962, Sedaka contrajo nupcias con la cantante Leba; aún siguen juntos.