Microsoft is all set to rebrand its Bing search engine as Microsoft Bing on Monday as a part of its rebranding effort.