Branding firm Graj + Gustavsen has entered into a partnership agreement with Cherokee to relaunch the next generation of its A Smile apparel brand.