O ator foi casado com Robyn Moore (1980-2009) , com quem teve Hannah (1980), os gêmeos Edward e Christian (1982), William (1985), Louis (1988), Milo (1990), e Thomas (1999). Mel teve ainda Lucia Gibson (2009), fruto do relacionamento com Oksana Grigorieva (2009-2010).