"You are giving one side and omitting facts," Clinton told Melvin during the interview, which aired Monday on "Today."
The Washington Free Beacon reports Melvin asked Clinton if he ever apologized to Lewinsky, which led Clinton to become defensive and talk about how he paid a steep cost for his actions. Clinton and Lewinsky, then a White House intern 27 years his junior, had a series of sexual encounters between 1995 and 1997, culminating in a political scandal that rocked the country.
Clinton ultimately admitted to having a relationship with Lewinsky that was "not appropriate." His testimony about their relationship before a grand jury later led to his 1998 impeachment for perjury and obstruction of justice.
"Did you ever apologize to her?" Melvin asked.
"Yes," Clinton said. "And nobody believes that I got out of that for free. I left the White House $16 million in debt. But you typically have ignored gaping facts in describing this and I bet you don't even know them."
Melvin defended his questions and said he was not trying to present a side. He went on to follow up on Clinton's apology to Lewinsky.
"I have. I apologized to everyone in the world," Clinton said, referencing his public apology when he was president.
"But you didn't apologize to her?" Melvin asked.
"I have not talked to her," Clinton said.
"Do you feel like you owe her an apology?" Melvin asked.
"I do not—I have never talked to her. But I did say publicly on more than one occasion that I was sorry. That's very different. The apology was public," Clinton said.