A former intern claims she also had a secret fling with David Letterman.
"I was madly in love with him at the time," Holly Hester told TMZ.com. "I would have married him. He was hilarious."
The NYU alum told TMZ that the relationship started in the early '90s when Letterman, now 62, called and asked her on a date to the movies. It ended after a year because of their age difference, she said. A rep for Letterman has not commented on the report.
See other celebs who made headline for the controversial romances
Meanwhile, New York's Daily News is also reporting that Letterman kept a secret bedroom above his set in the Ed Sullivan Theater in midtown Manhattan.
An ex-Late Show staffer told the Daily News that staffers referred to the room as "the bunker" and it was open only to his favorite young female employees.
On Thursday, Letterman shocked fans by announcing on his late night show that he had been the target of a $2 million sexual extortion plot. He revealed that he had had sexual affairs with female staff members. Police have arrested Robert "Joe" Halderman, 51, for the alleged blackmail. Halderman also reportedly was dating Stephanie Birkitt, 34, one of Letterman's former flings.
In March, Letterman married longtime girlfriend Regina Lasko. They have a son, Harry, 5.
Sign up for Us Weekly's free, daily newsletter and never miss breaking news or exclusive stories about your favorite celebrities, TV shows and more!
For access to all our exclusive celebrity videos and interviews – Subscribe on YouTube!