Warren Beatty, Russell Brand, and More Celebs Rumored to Have Slept With Thousands of Women!

Russell Brand

The British comic admits to sleeping with nearly 1,000 women in his life, even going to rehab for his sex addiction.

His famous exes include Katy Perry, Kate Moss and former Spice Girl Geri Halliwell.

Dennis Rodman

In his memoir, the controversial NBA player claims to have slept with over 2,000 women, but admits at least 500 of them were "gold diggers."

He has been linked to Madonna, Carmen Electra and Vivica A. Fox.

Charlie Sheen

It's no surprise the Two and a Half Men star is on this list. With a rumored 5,000 women in his little black book, Charlie admits it's not as fun as it seems.

"Parts of it are soulless and parts of it are nourishing. It’s always a roll of the dice," he told Playboy.

Simon Cowell

The former American Idol judge revealed he had up to two women a week during his "good times," with many estimating his number to be around 2,000!

"I like women. I just like them. I like flirting and I like to listen," he said.

Jack Nicholson

Also rumored at 2,000 sexual partners is the iconic Oscar winner.

"I am an extreme person," the actor told The Sun. "If someone says, 'Jack, you are a womanizer,' I don’t deny it. But the life of a gigolo always ends badly. That is one of the reasons I feel uncomfortable about all that 'sex legend' stuff."

Hugh Hefner

The Playboy founder definitely had access to thousands of women! Hugh told Esquire he has bedded over 1,000, including the Girls Next Door Kendra, Holly and Bridgette!

Mick Jagger

It looks like the British rocker took his band name to heart! With seven kids, and one on the way, it's no surprise the Rolling Stone frontman has slept with over 4,000 women!

"Mick Jagger has slept with 4,000 women over the course of his life, his biographer Chris Andersen reveals, "and in retrospect, I think that might be kind of a low figure."

Magic Johnson

A book written by NBA star Jerry West claims that his Lakers teammate had sex with 300-500 women a year before he was diagnosed with HIV.

Gene Simmons

"Did I sleep with 4,800 women? So they tell me," he told The Sun. “I did have the Polaroids to prove it, oh yes. But most of them were burned."

Julio Iglesias

The Spanish crooner and father of Enrique Iglesias is rumored to have slept with over 3,000 women, but don't ask him to verify that number.

"Me, I don't have numbers," he told the Express. "I respect women very much. I learn from women, I adore women."

Warren Beatty

It was thought that the Hollywood icon had slept with over 12,000 women, but the Bonnie and Clyde actor quickly shot down those rumors.

"Think about it, sleeping with 12,775 people,” he told AARP The Magazine. "That would mean not just that there were multiple people a day, but that there was no repetition."

However, with exes including Madonna, Natalie Wood and Diane Keaton, the Oscar winner definitely got around!