There's even a saying for this: "A lie can travel half-way around the globe before the truth gets done putting its shoes on."