Is It Really that Bad to Gossip?