‘Magnum P.I.’ star Jay Hernandez has been married to fellow actor Daniella Deutscher for almost two decades.