A lie can run round the world before the truth has got its boots on.
Terry Pratchett, The Truth
Apparently the idea predated Pratchett, Churchill, Twain, and even boots--and goes at least as far back as ancient Rome and the poet Virgil.
@terrybot Pretty Twain-y.