Why did the remove Herobrine?

The 'removed Herobrine' thing on the update log is just a little joke from Mojang. Herobrine is a character from a story, he was never in Minecraft in reality.