Randolph spent a year in the Australian outback and lived in New Mexico and Hawaii before settling in Los Angeles.
Randy was married to Anne Baxter, the famous movie actress, who was also the granddaughter of Frank Lloyd Wright, the
architect. Their marriage lasted from 1960 to 1969 and produced two daughters, Melissa, a nationally acclaimed interior designer
and Maginel, a Roman Catholic nun living and working in Rome, Italy.
Melissa said her father was quite a character. "My father really was an 'Indiana Jones" type." He tried
his hand at cattle ranching in Australia, he did something else in Japan, he would boat to Tahiti, work for Signal oil for
a bit. He did pretty much what he felt like."