“a lie can circle the world before the truth can even put its sneakers on” is how I heard it.
A lie gets halfway around the world before the truth gets its pants on is how I heard it.
I'm sure there are more variations of this saying, they're all demonstrative of how quickly lies spread before the truth comes out.