Just before the TODAY show went on the air Wednesday morning, NBC News chairman Andy Lack sent a note to the news division announcing Matt Lauer was leaving the company after a detailed complaint from a colleague about inappropriate sexual behavior by Matt Lauer.