"I saw her one time outside the office, at a restaurant, and she came by my condo once," Condit says. "Well, maybe twice. Yeah, I think it was twice she came by. I want to make this clear: There’s nothing unusual about someone coming by my condo, a lot of people did."

Levy's mother, Susan, released a statement in response to the new interview, saying: "Chandra was secretive about her relationship with Condit. Chandra shared that her 'man,' as she called him, was high profile and it was best to not be seen together."

Condit told Dr. Phil about the moment his name first popped up in the investigation.

Condit said that Levy's father personally asked him to call police after his daughter disappeared.

They had told him that she was probably out partying or gone on a trip,” he told Dr. Phil.

Condit denied that he wasn't cooperative with police investigating in the 24-year-old’s disappearance.

Speaking to Inside Edition about the interview, Dr. Phil said: "When he realized he was not being worked with and being interrogated, he put a stenographer in every meeting and kept copious records.”

Levy was found dead in a Washington, D.C. park in 2002, following her 2001 disappearance. An illegal immigrant from El Salvador was found guilty in her murder but the conviction was later overturned.

Condit, who was cleared as a suspect, has written a book, Actual Malice: A True Crime Political Thriller.

"He is a brilliant man and he has been burned. You can tell, he is very skeptical of everything," Dr. Phil told Inside Edition of Condit.