How do I make Cortana use Google and not Bing?

Click the search engine of your choice, close the tab, and then do a search via Cortana. Just as before, the results will open up in Google instead of Bing. Success!