Google announced that if you are logged in (with search history on) to Google search while on your desktop and then go to your mobile device (while logged in there also) Google will show you the recent places you searched for.
It is a feature given as a gift to those who stay logged in and agree to Google's privacy policy.
Google said:
How often are you doing a Google search from your computer to find information about a place before going there? Now, next time you go to Google.com on your Android phone or iPhone, information about that place will be conveniently available under the new “Recent” icon. Calling, getting directions or seeing details about the places you just searched for is now only one tap away.
Yea, this is very helpful. But as you know, this is one of many changes Google is going to release with the new privacy policy in place. Personally, I am all for it but some may not be.
Forum discussion at WebmasterWorld.