with an experience "much more akin to a natural conversation." Nadella said in media interviews Tuesday that the AI-powered overhaul of web search represented "a new paradigm" for the industry.