Best companion for a African Grey?

I have a caique and I'm thinking about getting a second bird. Should I get the same species or would a different one be okay? Worried about them not getting along.