In 2016, both Lauer and former Today co-anchor Natalie Morales addressed rumors that they had an affair, which allegedly led her to leave the morning show.
"Every aspect of this story is untrue, and it’s frankly sad that someone would tell lies to harm everyone involved," Lauer told The New York Post.
"There is absolutely no truth to this completely absurd story," Morales added. "It is damaging, hurtful and extremely sexist. I have proven myself in all aspects of my job as a news professional and journalist, and am adding to my role, taking on three jobs with Access Hollywood Live and Access Hollywood, in addition to Today. This move was dictated by me and my desire to grow in my career. Any insinuations beyond that are uninformed."
On Wednesday, Morales once again slammed the affair rumors in response to Lauer's firing.
“I woke up to the news like everyone this morning -- just in shock," Morales said on Access Hollywood Live. The Today show, of course, has been my family for 16 years now and it is difficult. I have personally dealt with rumors in the past for years that were hurtful to me, my family -- they diminished my hard work. I’ve addressed those rumors head-on in the past."
"That is not the story today," she continued. "The story today is the courage of a colleague who did come forward, and when and if she wants to tell her story publicly, I’m sure she will. But it did take a lot of courage for her to come forward. It was no doubt a very painful decision."