Bit of a silly dilemma... how can I solve it?

[Chaos Theory]

Or, you could always both join the same party, then someone else is the leader and your both still in the same party.