"But I don't know," Hilton told King. "Even though I hate it, I'm glad it happened in a way because this really changed my life forever, and I feel stronger than ever."

It was also an opportunity for her to rebut her hard-partying image. She may have gone out a lot, she said, but she didn't do drugs and she wasn't a big drinker. She was just...out.

"I'm not really into it," she said. "I think socially people do [drink] sometimes when they go out, but it's not something that I really care about."

She added, "People make up so many crazy stories. The things I read about and things I see is not the person who I am. It really baffles me sometimes when I read things—the places I've never been, people I've never met—it's really shocking to me."

Asked how she was planning to clean up her act, Paris said that avoiding toxic people was step one.

"I've gotten rid of a lot of people," she said, refusing to name names. "I don't want to hurt anyone's feelings, but they know who they are." Other than that, "I'm just going to follow all the laws."

Less than 24 hours after her CNN interview, Paris touched down in Maui for some real R&R.