bad news has wings

Bad news has wings
Bad news travels quickly.

Худые вести не лежат на месте.

cf.: [земля слухами полнится]