How Often Should You Update Facebook Ad Creative?

This is a question I get a lot. Should you update your creative every couple of weeks? Every month? How can you avoid ad creative fatigue? There are three factors to consider.