Sing Sing
Два года спустя, в 1851 году, Рэндалл женился на Фанни Агнес Уорд, дочери Аарона и Мэри Уотсон Уорд из Синг-Синг , Нью-Йорк. Новый тесть Рэндалла был генерал-майором в ополчении Нью-Йорка и служил в Конгрессе в качестве демократа в течение нескольких сроков с 1825 по 1843 год.