Soak dried plums overnight in water with lemon slice. Drain and pat dry.
Combine celery, artichoke hearts, cream cheese, lemon juice, salt and cayenne. Stuff dried plums with mixture. Cut bacon slices in half. Wrap a slice around each dried plum; fasten with toothpicks. Grill for 4 to 5 minutes on each side or until bacon is crisp.