Cook and stir marshmallows, brown sugar, corn syrup, butter, and vanilla extract together in a pot over medium-low heat until marshmallows are completely melted, 5 to 7 minutes.
Put popcorn in a large bowl; pour marshmallow mixture over popcorn and gently stir with a big spoon to coat.