Błędnie: Don't believe in everything he says. He's really famous for gossip and anecdote stories. Poprawnie: Don't believe in everything he says. He's really famous for gossip and anecdotal stories.
"Anecdote" to 'anegdota'; "anecdotal" to przymiotnik- 'anegdotyczny'.