Το 1997, σε ηλικία 77 ετών, ο ηθοποιός έγινε πατέρας για πρώτη φορά όταν ο σύντροφός του γέννησε την κόρη τους, Τζούλια. Ένας γιος, ο Τζέφερσον, γεννήθηκε το 1998.
Πολλοί άνθρωποι γνώριζαν τον Tony Randall για το ρόλο του ως Felix Unger στο Το περίεργο ζευγάρι