Pada tahun 1997, pada usia 77 tahun, pelakon itu menjadi ayah buat pertama kalinya ketika pasangannya melahirkan anak perempuan mereka, Julia. Seorang anak lelaki, Jefferson, dilahirkan pada tahun 1998.
Ramai orang mengenali Tony Randall kerana peranannya sebagai Felix Unger di ' Pasangan Ganjil