Katy Perry Dishes on Famous Exes

Singer Katy Perry graces the July cover of Cosmopolitan magazine, in which she talks about her exes with Cosmo's guest interviewer Chelsea Handler.

About ex-hubby Russell Brand, Perry surmised, "I guess I happen to be attracted to high-frequency men.”

What did the musician learn during her time as Mrs. Brand? "It feels like a hundred lifetimes ago, so it's like digging up an old grave. A lot of therapy has happened and a lot of understanding and growth."

Perry added, "Sometimes you have to go through all this s**t to get your grips on life and figure out what the next boundaries in your love life are going to be. You have to go through the mud in order to find that peaceful place. In the long run, it was necessary for me to have more of a teammate."

As for Mayer, Perry softened a bit. "I know it sounds really hippie-s**t, but I'm living in the now and not fantasizing about the future or [being] torn up about the past. I have a lot of respect for [John] still, and I know it goes both ways. There's no bad blood, but I'm sure there will be inspired songs."

What is Katy looking for in relationship? “I like when I can really be myself, wear less makeup, have off-color humor right off the bat -- when I can scare them with the truth and they're not scared. I think when I'm myself is when I'm probably the most attractive to someone else.”