Various studies have looked at the relationship between creativity and intelligence. Fluid intelligence is defined as the ability to problem solve in novel situations, and creativity involves novelty, so intuitively there is a link.
If something trips off the tongue, or even if it rhymes, it will instinctively be felt to be more true and we are more likely to believe it.