In the recent wake of Microsoft naming their new CEO Satya Nadella, its becoming clearer that search will become more important than ever.