the company rebranded the search engine into Windows Live Search. Technically both search engines were available at the same ...

See Windows Essentials and Office Live. Microsoft's search engine started out as MSN Search, which turned into Windows Live Search and then Live Search and finally Bing.