If the privacy bit is properly reported in MSM, it should definitely raise some concerns. Think corporations with sensible data and all that.
Google can and does track clicks from Bing via Google Analytics. Every time you click a result on Bing and land on a page using Google Analytics, Google knows about it, and they record your Bing search terms from the referrer. The same is probably true for pages with Google ads.