David Letterman spoke again about his sexual relationships with women who worked in the Late Show Monday.

During the Late Show Letterman said his wife Regina Lasko, had been horribly hurt by his behavior and the responsibility he had was to fix it.

Either you're going to make some progress and get it fixed, or you're going to fall short and perhaps not get it fixed, so let me tell you folks, I got my work cut out for me, Letterman told the audience.

Letterman confessed last week that he had been involved with some of the women in his staff. He said a man blackmailed him and asked for $2 million to not release embarrassing private information about him.

A CBS 48 Hours producer Robert Halderman is been accused for the extortion but he pleaded not guilty.

Watch Letterman's apology on the Late Show below: