The reason it's bad to do it at all is because you're destroying user faith.
I get that companies need insight about how users use their products. This is not an instance of that, because companies definitely don't need insight about which websites are visited.
Mozilla is staunch about seperating the Awesome Bar (which autocompletes locally) and the Search Bar.