Originally Posted by nouan
He is more like a celebrity, not a loch ness monster. People would recognize him.
Celebrities do not fly high above the city. They can not speedily destroy any camera that might capture them. Celebrities are famous for having their faces in movies, etc., but Superman would be famous for being heroic. Do you know what even one member of "Seal Team Six" who took down bin Laden looks like, could you identify them if you saw them on the street?
Furthermore, celebrities can and do go out into the world without people recognizing them. Some people might notice it's a celebrity through the lack of makeup, drab attire, sunglasses, etc., but they're still likely to think "there's no way I just saw that person." Not that it matters anyway since almost no one knows what Superman's face looks like anyway.