Notch himself already admitted that Herobrine never existed. He's been trolling the Minecraft community, but NO, once people start believing it they'll believe until the end of time.
It's not "he doesn't exist anymore", it's "he never existed in the first place."
All proof you may try to show any "non-believer" is faked on a server or edited using photoshop.