They need a new story about him.
They need a new tale to tell of him.