I asked how to get the old search back and the answer was that you can't.
Honestly, I haven't noticed any changes from 8 -> 8.1 besides a single tile has changed color (dunno why, the color doesn't even match the icon), and I really hate this new search thing. So how do I get 8 back?