Spread large sheet of plastic wrap on work surface and spray with nonstick cooking spray.

Spray large mixing bowl lightly with nonstick cooking spray and place popcorn inside.

In medium saucepan over low heat, melt butter. Stir in marshmallows until melted and mixture is smooth. Pour over popcorn. Add cinnamon candies and mix well until coated.

Spray hands with nonstick cooking spray and form mixture into 24 balls. Gently press red and blue stars onto each ball. Place piece of licorice string on top of each ball.