Thinking about it logically, Khedira won't sign a new contract. Apparently he doesn't want to stay and with Kroos coming in, he knows his game time will be limited.
Madrid won't want him to leave on a free next season so he has to be sold this summer. Plus the money from his sale can be used to fund Kroos.
He's leaving. The question is to who.