"Some things in the newspaper aren't true…that's true, actually," Russell said in regards to his relationship with Isabella.

Stern continued to question the comedian, asking whether he's dating five or six women, but the newly single star admitted he's "just kinda enjoying the freedom of it." The Rock of Ages star also insinuated that there was someone in bed with him during the interview.

But, that doesn't mean the topic of Katy and Russell's relationship went untouched. In fact, Stern seemed all-too-eager to hound Russell on his former union:

"Before we got married, I just thought, 'I've got to marry her, I just love her so much,'" Brand said of his marriage to the songstress. "And then we got married and I thought, 'OK, this isn't really working out.'"

Although Russell admits he's now "happy" and has seemingly moved on, he still has great admiration for his former spouse, even previously confessing to Ellen DeGeneres that he still loves the California Gurl:

"She's young, successful and dedicated," Brand gushed before later adding, "She's beautiful and she's sensitive and I care about her deeply."