Gossiping and lying go hand in hand.

suggests that

Whenever people spread a gossip, they usually want to impress the others and add stuff to it, so in the end they are lying.