How about a box that shows up the first time you try to invoke Cortana, asking if you want to turn this feature on.
It's almost as if "UX people" isn't referring to "UX person." Go to Stack Overflow and the vast majority of questions have multiple answers, as if "programmer people" can't agree on much of anything.