He and Nicole Murphy divorced after 12 years of marriage, and he shares children with spice girl Mel B, Tamara Hood, and ...