Charlie Sheen seems to have found himself a new party buddy, and not just any buddy, Los Angeles Mayor Antonio…