Learn more about Randy’s family, below. Who Is Randy Moss’ Wife? (Photo by Ken Murray/Icon Sportswire via Getty Images) Randy married his wife, Lydia Moss, in 2015, according to multiple outlets.