Actually, he did cheat! That's not even twitter, look in the top left corner, it says "Twiffo".
Ok, now this is just getting dumb. I thought my record was a BS one, but I did it for fun. I don't even understand how it is physically possible to get that many... without hacking or some form of cheating.
The best advice I would give is know the level inside and out so you know the best times to jump and avoid wasting time because you hit a wall, rock, or a fish.