I think Goranko is right. They sell the information to businesses that want to target their advertising.
And it gets worse than that. On Gmail, for example, I could mention something to a friend in an email (e.g., a car, or a household item), and right away advertising for a car or that household item would appear.