Evidently where a lucrative, mega-business lies, scandal is close to follow. Throw sex, celebrities, millionaires, and adultery in the mix, and you've got a newsworthy breaking story. While the rise and fall of Hollywood Madams such as Heidi Fleiss may have taught us a thing or two about the habitual practices of prostitution in LaLa Land, it certainly didn’t warn us about who we'd find behind those closed doors. Whether busted by the police, their former lovers, wives, or personal confessions, we've tracked down a list of public figures that have one thing in common; they were all caught for soliciting sex.

10. Hugh Grant

A British actor and producer, Hugh Grant is best known to fans of the silver screen as the quirky Englishman who could make the shyest girl swoon. While his alluring charm won over Bridget Jones temporarily, it seems his on screen cheating ways may have foreshadowed life events. Evidently the talented actor has faced his own share of cheating mishaps, particularly with soliciting paid sex. According to various entertainment reports, and an inclusive interview with one of his paid sex partners Divine Brown, Grant is unable to exhibit self-control, and gets “bored of women.” Brown was caught performing a sex act on Grant in 1995. Evidently Divine has since made over a million dollars from selling the story, describing the night when Grant paid her $50 for oral sex and they were busted by the LAPD in the actor’s BMW. His girlfriend at the time, Elizabeth Hurley, “dumped him” after the infamous incident.

9. Charlie Sheen

Notorious Hollywood bad boy, Charlie Sheen, may be just as infamous for his paid call girls, as he is for his mighty tiger blood. The youngest son of actor, Martin Sheen, Charlie seems to be a regular on Hollywood entertainment segments, gossip tabloids, and even daily news outlets, perhaps even more so, since his nasty split with Warner Brothers and the American sitcom Two and a Half Men. The actor’s now infamous rant about ‘winning’ and ‘losing’ the battle with the studio gave him a platform to well, rant further about his life, and all the private details.

In a 2012 interview with Playboy magazine, the nearly 50 year-old womanizer spoke about stealing his dad's credit card to pay for his experience with a prostitute, claiming he had the "greatest night of his life with flame-haired Candy in a Las Vegas hotel room.” The actor went on to admit, he didn’t know if he would be with a prostitute again, describing parts of the interaction as “soulless” and others as “nourishing.”