Google records the search history as and when the feature is enabled. Moreover now on Google one can also search and manage the sponsored links clicked upon. Google system blogspot reports:
Now you can search and manage all the sponsored links you've clicked on Google's search results pages. Google Search History added a new section for Google ads, in the growing list of services available in this interface. This might be useful if you want to buy something, but you want to check other sites before actually ordering the product: you come back to the search history and have the links there.
Google also has a special search engine for displaying sponsored links.