Dee Guerreros

Like all besties, Corinne Fisher and Krystyna Hutchinson-who met at work five years ago-tell each other everything, especially about their sex lives.

But when these two 20-somethings swap secrets, 223,000 listeners eavesdrop in on the conversations that air live on their popular "Guys We F**ked, The Anti Slut-Shaming Podcast," which launched on SoundCloud last December from Stand Up NY Labs. Oh, and these girls always have at least one of their exes in the room to talk with them.

We sat down with the two funny ladies to pick their brains about sex, relationships, and the changing conversation about female sexuality.

Shape: How did you come up with this idea?

Krystyna Hutchinson (KH): Corinne just texted me one day saying, "Let's do a podcast called 'Guys We've F**ked' where we have these guys we've f**cked as our guests." And I was like, "Yes." We couldn't get our minds off of it.

Corinne Fisher (CF): It stemmed from this rough time I was having last year. I was going through the worst breakup of all time. I lost 20 pounds in two months and was going to Krystyna's house every day and crying for months. A lot of comedy comes from a crappy place. Instead of making the podcast super personal, we decided to expand it to tackle a bigger problem, such as slut-shaming.

Shape: With TV shows like Sex in the City and now Girls, do you think slut-shaming is still very prevalent?

CF: Women are now more outspoken about sex, which is wonderful. But of course, when some women start rising up, some tend to get scared and fight it. This can bring out the worst in people who are slut-shaming. And while I loved Sex in the City and watched every episode, I don't think it was the best for women because it only revolved around them being upset about men. What I like about Girls is that there's a lot going on-they talk about their careers, family, friends. It's a nice evolution.

Shape: Because you have such young listeners, do you feel like you need to be both funny and educational?

KH: We receive a lot of feedback from women all over the world, which has made me realize how valuable this conversation is. We started the podcast to talk about sex, which is what we talk about anyway, and we wanted it to be funny. What happened with all of these listeners is that they morphed it into this social empowerment podcast, which is amazing. It's really exciting to see how passionate listeners are-they take the time to write us often-and how inspired they are by our show. [Tweet this inspiring quote!]

CF: We certainly love feedback, but we haven't changed the show based on their comments. We are not sex experts, nor do we claim to be. We often say on the show that "we f**k up a lot." That's part of the charm in the podcast. We're not trying to be preachy. We're just telling you our feelings based on our personal experiences.

Shape: Was the podcast instrumental in your catharsis, Corinne?

CF: No, I had had my catharsis before that. Time and my stand-up were really helpful. And the movie Spring Breakers. I went through this period where I was going to movies on a Friday night by myself, and it would be amazing fun.

Shape: Krystyna, how does your boyfriend feel about the podcast?

KH: He thinks it's a great idea. He's a huge supporter of it, which is wonderful. I probably wouldn't be dating him otherwise, because I strongly believe in this show. He's even been a guest! The funny thing about Steven is he dated a porn star when we first met. I was so fascinated by it that I asked him to tell me everything. Little did I know that a year later I would end up dating him for the next three years. He was one of the first people who I had a conversation about sex with that was just so matter-of-fact and intelligent. It kind of took me by surprise and was one of the first things that intrigued me about him. Our relationship started with us being friends and talking very candidly about sex-that had never happened before.

Shape: Has any newfound self-awareness come out of talking to your exes?

KH: Yes, 100 percent. Both of us have learned so much about each other. One of the first self-realizations that I had after we had had a few guests on the show was that my exes were really hard to coax. Some said no right away and wouldn't even listen to me. It made me realize that I put up with more bullshit than Corinne does. People in her life were much more easy-going, whereas my guys weren't, at least in the beginning.

Shape: Have you had any exes on the show that made you think about rekindling the romance?

KH: There was one guy that we interviewed who I just adored when we were dating. I hadn't seen him in years. When he came in the room, it was such a weird moment. With some people, you have an undeniable chemistry that will always exist. It's confusing at times, because you know it would never work out as a relationship, but this chemistry is still very palpable.

CF: When I'm done with a relationship, it's over. It's just the way I am. But I have certainly had sex with people again after the podcast because you're talking very intimately, and it can act as foreplay. And then you're sitting there remembering, "Oh man, that was some good sex." Or I might think, "I think we can try this again and do a better job." The power of communication: All you had to do was say what you wanted to make a relationship smoother.

Watch the first-ever taping of "Guys We F**cked" in front of a live audience at the Jersey City Comedy Festival on Thursday, April 3 at 6 p.m. at 9th & Coles Tavern, and tune in on Fridays between noon and 2 p.m. EST to listen to the podcast.