Long before they won elections, shaped foreign policy, or presided over massive economies, these heads of state wielded their influence on a much smaller scale, earning a living (or just pocket money) in bars, restaurants, and more. (World leaders: They really are just like us.)