David Letterman’s wife Regina Lasko demanded that her husband apologized to her in public (details and video) after he admitted to having sexual relationships with female members of his staff, Stephanie Birkitt and Holly Hester (photos here).

Regina and Letterman, who dated for 23 years, finally tied the knot back in March and they have a 5 year-old son named Harry Joseph. Now Regina reportedly wants a quick divorce.

“It’s become a real battle,” a Late Show insider told American tabloid the National Enquirer. “Regina is humiliated, and she wants to get even with David for his public admission he cheated on her repeatedly during their 23-year relationship. She was mortified that David carried on sexual relationships with a number of his female staffers — including his former assistant Stephanie Birkitt.”

Apparently the couple did not sign a pre-nuptial agreement so this divorce can cost Dave millions of dollars, not to mention a nasty court battle for the custody of their son.