After 33 years working alongside founding A.D. Barbara Gaines, Henderson will step down to pursue new creative endeavors.