David Letterman apologized to his wife on Monday's Late Show, saying she had been "horribly hurt by my behavior." The host vowed to repair his relationship with his wife, Regina Lasko. "Let me tell you folks, I got my work cut out for me," Letterman said. He later joked about the situation with guests Steve Martin and Martin Short. Monday's show was the first Letterman taped since Thursday, when he disclosed that he'd had sexual relationships with women who worked for him, and that he had been the victim of an alleged $2 million blackmail threat. See Eric Deggans' analysis of Letterman's first new show since the revelation at blogs.tampabay.com/media.