Thanks for the quoteinvestigator link... I was likewise reminded of Terry Pratchett's version, also mentioned there:

"A lie can run around the world before the truth has got its boots on."

It's quite amazing that the researchers essentially quantified those idioms. And it's also somewhat surprising that none of the idioms found their way into the article. :)