Malcolm and Paula were married in a religious & civil ceremony in May 1986 at Serenity Springs. They were divorced on September 25th, 1998. They were also married in a religious & civil ceremony on December 23rd, 2003 at the Beacon Hotel. Malcolm adopted his a stepdaughter named Shannon. They have an adopted son named Marcus.