bad news travels fast
A yojijukugo proverb meaning that bad deeds or scandals quickly become widely known. Often used in full as 悪事千里を走る.
As they say, bad news travels fast, so that scandal quickly spread nationwide.
The full proverb; 悪事千里 is a shortened form.
From the proverb 好事門を出でず悪事千里を行く (good deeds stay at home, bad deeds travel a thousand miles).