Charlie Sheen has had his fair share of bad PR over the years, with trips to rehab and confessions of using call girls.