Stir together 1/2 cup mayonnaise and next 4 ingredients in a large bowl. Add chopped chicken and grapes, tossing gently to coat. Cover and chill at least 1 hour. Stir in pecans just before serving. Serve in stemware lined with lettuce leaves, if desired.