Multiple media sources, who spoke on the condition of anonymity, said Lehrmann has held initial talks with at least two media companies.