I am an introvert and I manage a group of 22 employees in my now 8 year company. I have learned that the best way to connect with people is not to take myself too seriously. Also, make their time worthwhile when talking to them, don't ever over-promise and really, genuinely care about what they say to you.