Eva Mendes

Mendes sure knows how to keep her relationships interesting. At an event years ago, she told reporters she'd sex in all 50 states. "Maybe it was the clear air, or the quiet, or the endless sky. Whatever it was, it was really, really good."

Mel B

After her guest performance in the risqué Vegas production, Peepshow, the former Spice Girl told the UK's Glamour magazine, "I love sex. It is very important. I don't need to take my whip home. I already have one there.”

Cameron Diaz

To what does this red hot actress attribute her killer bod? "I guess it’s exercise, healthy diet, lots of water, lots of laughter, lots of sex — yes, sex, we need that as human beings," she told British Vogue. "It’s healthy, it’s natural, it’s what we are here to do!”

Jada Pinkett Smith

The Hawthorne star recently spilled her hot sex secrets to Redbook. "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." No wonder she's made it 15 years with hubby Will Smith.

Sofia Vergara

Jessica Biel

She's notoriously private about her relationship with Justin Timberlake, but when it comes to PDA the actress has amitted be being a very big fan. "I'll do it anywhere," she told Cosmopolitan magazine. "If I see a couple making out in public, I'm always like, 'Awww. Can I join?'"

Angelina Jolie

Mariah Carey

"I definitely don't want to push it on anybody else. But we both have similar beliefs, and I just thought that it would be so much more special if we waited until after we were married," Carey said of her decision to abstain from sex before marriage with hubby Nick Cannon. "And it was, and it still is."