El 1997, als 77 anys, l’actor va esdevenir pare per primera vegada quan la seva parella va donar a llum a la seva filla, Julia. Un fill, Jefferson, va néixer el 1998.
Molta gent coneixia Tony Randall pel seu paper de Felix Unger a ' La parella estranya