Millennium is in negotiations with producers Larry Gordon and Lloyd Levin for a new installment of 'Hellboy,' likely featuring 'Stranger Things' star David Harbour.