Sedaka’s domestic life was closely intertwined with his musical output. His daughter, Dara Sedaka, inherited his vocal talent and worked alongside him professionally from an early age. In 1980, the father-daughter duo scored a major adult contemporary hit with their duet, "Should've Never Let You Go," reaching number 19 on the pop charts.
His son, Marc Sedaka, pursued creative work outside of performance, establishing himself as a successful film screenwriter and children’s book author. Sedaka frequently mentioned in late-career interviews that his family unit served as an emotional fortress against the fickle tides of the recording business.
Unlike peers whose households fractured under the pressures of touring, Sedaka structured his career around family stability. Leba travelled with him on international engagements, negotiated performance contracts with iron discipline, and maintained real estate holdings that secured the family’s wealth through changing royalty models.