The network's chairman, Andrew Lack, said in a memo to staff that the complaint was the first formally levied against Lauer, but that the company was "also presented with reason to believe this may not have been an isolated incident."

In Couric's interview on the Bravo talk show "Watch What Happens Live," which TMZ resurfaced on Wednesday, host Andy Cohen had asked her what she considered to be Lauer's most annoying habit.

"He pinches me on the a-- a lot," she replied.

Lauer's firing is the latest in a long line of recent dismissals and resignations following sexual misconduct allegations at media companies. CBS' Charlie Rose, ABC News' Mark Halperin, and NPR's Michael Oreskes have all left their roles in recent weeks.