Eddie Murphy

Back in 1997, police found a prostitute named Atisone Seiuli with Eddie Murphy but he told his wife that he "stopped to help a person crying." When the scandal broke, Murphy hired a private detective to round up all the transsexual prostitutes who'd said they had "sexual dalliances" with Murphy to go on tape, stating it was just a look-alike. Murphy claimed he liked to help out hookers all the time and would "empty" his wallet to help. Yeah, I'm pretty sure that's considered soliciting a prostitute. [Celebitchy]