Not many of you are probably going to believe this, but I was visited by Herobrine a total of 3 times on 2 solo servers. I never saw him, but I knew he visited me because I heard the same eerie music every time and between the first and the second times I found an unnatural hole in the ground on the desert side of a biome border.
Herobrine doesn't play music, and he digs horizontal tunnels, and turn your render distance to tiny, because that's the only way to see him.