Things must be really slow for R&B star D’Angelo lately. You’d think looking like that he’d get lots o’ sex for free. But last week he got busted trying to pay an undercover cop $40 for sexual services. Really? That’s just embarrassing. Natch, he pleaded not guilty, but we’re not really buying it. [Daily Beast]

But D’Angelo isn’t the only celeb who has paid for it. After the jump, some more celebs who got caught with prostitutes.