Randall is married to Trudy Platt; a desk sergeant with the Chicago Police Department. They met at Boden's wedding and began dating not long after. His nickname "Mouch" comes from the firefighters he worked with, stating that he is always on the couch watching television so he is half-man and half-couch.