Sometimes, celebrities just don't know when to stop talking.

In an interview with Redbook magazine's January issue, Gwyneth Paltrow reveals her exercise routine has spruced up the romance with hubby, Chris Martin.

"It did such wonders for my life, my confidence, my sex life, everything," she says of Tracy Anderson's workout.

And in the new edition of Good Housekeeping, Kyra Sedgwick overshares intimate details about her relationship with Kevin Bacon, confessing, "There's a lot more walking around the house naked" now that their kids are off in college.

Plus, to top it all off, Nick Cannon just revealed to Howard Stern that he and Mariah Carey "make love" to her music. TMI!

And that's just this week, people ...

Check out 19 stars who gave away too much information about their sex lives:

Loading Slideshow...
  • Nick Cannon

    Cannon <a href="">admits that he makes love to Mariah Carey</a> while listening to her music, adding that he will masturbate to her tunes "when she's not there." "Sometimes there's special nights when you turn the music on and sometimes it's morning, you roll over and get it poppin'!"

  • Heidi Klum

    "Some people are more experimental in bed and others are more boring. If you are wild and crazy, bring it on so the other person is well aware that you have little devil horns that come out every once in a while," <a href="">she confessed to Marie Claire</a>, adding, "It’s good to make an effort to dress up sometimes, to do things outside of the norm."

  • Kyra Sedgwick

    The actress told Good Housekeeping <a href="">she and Kevin Bacon have spiced up their love life</a> now that children Travis, 23, and Sosie, 20, have headed off to college: "There's a lot more walking around the house naked," Sedgwick confesses.

  • Gwyneth Paltrow

    <a href="">Speaking about Tracy Anderson's fitness method</a>, Paltrow told Redbook magazine: "It did such wonders for my life, my confidence, my sex life, everything."

  • Olivia Wilde

    Wilde gave the crowd a mouthful when she shared personal details about her love life at <a href="">the These Girls event at Joe’s Pub</a> in October. She confessed that she and Jason Sudeikis “have sex like Kenyan marathon runners.”

  • Cameron Diaz

    "The fountain of youth [for me], let's see...I guess it's exercise, healthy diet, lots of water, lots of laughter, lots of sex," <a href="">Diaz told Vogue in 2010</a>, adding, "yes, sex, we need that as human beings. It's healthy, it's natural, it's what we are here to do!"

  • Jada Pinkett-Smith

    Jada and Will have been married for 11 years and have two young children, but they know how to keep the spark alive. <a href="">Jada told Redbook in 2011</a>: "Be sneaky... your girlfriend's house at a party. The bathroom. A bedroom. Think of places outside that are comfortable to have sex. Does he have access to his office? Have a fantasy date. Be his secretary! Pull over on the side of the road... Just switch it up."

  • John Mayer

    Remember when Mayer couldn't keep his mouth shut about his sex life with ex-girlfriend, Jessica Simpson? "Sexually it was crazy. That's all I'll say," <a href="">he told Playboy in 2010</a>, "It was like napalm, sexual napalm. Did you ever say, 'I want to quit my life and just f**king snort you? If you charged me $10,000 to f**k you, I would start selling all my s**t just to keep f**king you?'"

  • Lamar Odom

    “You can tell I’m into the bald,” Odom told George Lopez in 2010 <a href="">while sitting with wife Khloe Kardashian</a>. “You got to keep it clean down there. It’s disgusting if you let it go crazy.”

  • Michael Douglas

    "God bless her, [Catherine Zeta-Jones] likes older guys,"<a href=""> Douglas told AARP</a>. "And some wonderful enhancements have happened in the last few years -- Viagra, Cialis -- that can make us all feel younger."

  • Robert Downey Jr.

    TMI! "I was a compulsive, serial masturbator," <a href="">the actor confessed</a>, adding, "I utilized that organ and rode it for everything it was worth."

  • Angelina Jolie

    “I am very lucky with Brad,” <a href="">she told the Telegraph</a>. “He is a real gentleman, but he is also a real man’s man. He’s got the wonderful balance of being an extraordinary, great, loving father, a very, very intelligent man and physically he’s a real man, in all things that it means.’” She also discussed having sex during pregnancy, <a href=",,20205854,00.html">telling EW</a>, "It’s great for the sex life. It just makes you a lot more creative, so you have fun.”

  • Ashlee Simpson

    After reuniting with then husband Pete Wentz at the 2009 Australia MTV Awards, Simpson got a little ahead of herself, announcing: "Sorry we haven’t seen each other in a while, so we’re going to find a quiet place to go fornicate." (<a href="">Via the Courier Mail</a>)

  • Jessica Simpson

    "I’m kind of unstoppable right now," Simpson told Ryan Seacrest <a href="">about her sex life during pregnancy</a>. "The Big O is, like, the biggest O ever.”

  • Ricki Lake

    "When I get home [from rehearsals], I train horizontally," Lake told People <a href=",,20540947,00.html">while she was competing on "Dancing with the Stars."</a>"[Partner Christian] has noticed a difference in my stamina over the last couple of weeks."

  • Sting

    Sting loves to romance his wife Trudie Syler. "There's a playfulness we have; I like the theater of sex," <a href="">he told Harper's Bazaar.</a> "I like to look good. I like her to dress up. I like to dress her up."

  • Zoe Saldana

    "I like missionary and I like being on my knees too," <a href="">Saldana told Marie Claire</a>. "And I love being on top ... I love doggy-style or standing up."

  • Jane Fonda

    "At 74, I have never had such a fulfilling sex life," <a href="">Fonda told Hello! magazine</a>. "The only thing I have never known is true intimacy with a man. I absolutely wanted to discover that before dying. It has happened with Richard, I feel totally secure with him. Often, when we make love, I see him as he was 30 years ago."

  • Kelsey Grammer

    “We didn’t do anything much more than kiss for several months,” Kelsey told Conan O’Brien <a href="">about seeing Kayte Walsh</a> while he was still married to Camille Grammer. “I just wanted to clear that up. She was worth the wait.” “I would think that would be difficult,” Conan said, laughing. Kelsey replied, “Well, for a guy that hadn’t had sex for a decade it wasn’t that hard!”

  • George Clooney

    Although Clooney lost his virginity at the age of 16 ("young, very young, too young"), he told Rolling Stone <a href="">he had his first orgasm when he was much younger.</a> "I believe it was while climbing a rope when I was six or seven years old," he explained. "I mean, nothing came out, but all the other elements were there. I remember getting to the top of the rope, hanging off the rope, and going, "Oh, my God, this feels great!"