If you just use a VPN all of your online traffic will be processed through a different IP address. To simplify this as much as possible, changing your IP is like changing your home address then sending mail, anyone that does see what you search will think that you searched from a different country (or wherever you set the VPN to).
So the "spies" of the world wont know that you searched anything from your location, from your computer, and from your account. It's like a "super incognito" mode.