Chris Rock, 51, seems to be recovering from the mid-life crisis that caused him to split up with Malaak – his wife of 19 years. He’s got a gorgeous new girlfriend, actress Megalyn Echikunwoke…