Both leaders among ladies have experienced a hot, mystical partnership