Fortune's Patricia Sellers speaks with Microsoft CEO about a potential partnership with the search engine competitor.