Combine chicken, apples, celery, cherries, and nuts in medium bowl. For dressing, stir together the mayonnaise or salad dressing, sour cream, rosemary, lemon juice, and honey in a small bowl. Stir dressing into chicken mixture just until evenly coated.
Refrigerate, covered, for up to 24 hours. Serve on lettuce leaves.