Murphy was first married to Nicole Murphy from 1993 to 2005 and has five children with her. He also shares three children with former partners Paulette McNeely, Tamara Hood and Mel B.