Political rivalries turned friends