Nadella stated that he was willing to part with up to $15 billion annually to secure a similar deal with Apple, citing it would be a game-changer for Bing. Interestingly, Apple almost bought Bing from ...