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

Warren Beatty recently slammed a longstanding Hollywood rumor that he has had sex with over 12,000 women before settling down with wife Annette Bening.

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

MORE: Robert Pattinson, Aubrey Plaza, and More Stars You Had No Idea Had REAL Sex on Screen

However, with a long list famous exes including Madonna and Natalie Wood, there is no denying Warren, 79, got around.

For more celebs who are rumored to have slept with thousands of women, check out the gallery below!