Randolph is married to Israeli actress Mili Avital, with whom he has two children.
Randolph menikahi aktris Israel Mili Avital, yang memberikannya dua anak.