Cohen started things off with one of Hilton's most famous feuds, between herself and Lindsay Lohan, whom the heiress has openly expressed her disdain for in the past.
So, Cohen of course challenged Hilton to say three nice things about Lohan, and she didn't plead the fifth (although she also didn't manage to find three nice words to describe the actress).
"She's beyond," Hilton said, contemplatively, before giving up on trying to find neutral adjectives and just dug in, adding, "lame and embarrassing," as her other two "nice" things.
Although there were apparently nicer terms that Cohen had been expecting, he accepted that answer without hesitation, and moved on to his second question. Next, he asked about Hilton's reported beef with Kim Kardashian back in 2011, supposedly over negative comments Hilton made about her body.
"I think it was the media just making something up," Hilton said, before mentioning how Kardashian not only inspired her newly-released song, "My Bestfriend's A**," but also appears in the music video.
"Her a** is hot. I love it," Hilton said, adding that she they've been friends for too long to ever really have beef. "We've know each other since we were literally two years old."
Finally, Cohen wrapped up the interrogation by asking about whether or not there was any truth to the rumors that Hilton once made out with Miley Cyrus in a Miami nightclub.
"Maybe," a nearly blushing Hilton said coyly, before busting out laughing.
Hilton also dished on whether or not she ever sees herself doing another reality TV series, and admitted "I get calls every single day."
However, it sounds like she doesn't feel anything would ever top her original series, The Simple Life, which she starred in alongside Nichole Richie for five seasons from 2003 to 2007.
"Like, how do you compare to that show?" Hilton said.
She also addressed her single status -- following her split from her fiance, Chris Zylka, last November -- when Cohen asked about rumors that she almost joined the cast of the Real Housewives of Beverly Hills.
"First off, I'm not a housewife," Hilton replied. "I'm not married, I probably never will be."
However, Hilton did express regret over her harsh Lohan comments when she talked to Cohen the next day on Sirius XM's Radio Andy, and said she couldn't think of anything nice to say at the moment.
Check out the video below to hear more from Hilton on her most recent relationship drama.