Pillman dated Terri Runnels while they were in WCW together before her marriage to Dustin Rhodes, which would later be utilized in a 1997 angle between Pillman and Goldust. He later married Melanie on March 17, 1993. Melanie had two children at the time, Alexis Reed and Jesse Morgan from her previous relationship. At the time, he also had daughters, Danielle and Brittany, from two previous relationships. Brian and Melanie had two children together, Brian Zachary and Skylar King, the latter born after Pillman's death. Melanie also adopted one of Brian's daughters, Brittany. Despite not being their biological parent, Pillman is often referred to as the father of Melanie's children, Jesse and Alexis. Pillman adopted Alexis before his death.