In large bowl, dissolve gelatin in boiling water, stirring constantly. Stir in frozen cherries until thawed. Stir in pineapple.
Into ungreased 8-inch square (2-quart) glass baking dish or another serving dish, pour about half of the gelatin mixture. Refrigerate 30 to 45 minutes or until set.
Drop cream cheese by small spoonfuls over set gelatin mixture; carefully spread to cover. Pour remaining gelatin mixture over top. Refrigerate at least 2 hours until set. Cut into squares. Serve on lettuce leaves.