Combine marshmallows, brown sugar, corn syrup, butter, and vanilla extract in a pot over medium-low heat until the marshmallows are completely melted, 5 to 7 minutes.

In a large bowl pour marshmallow mixture over the popcorn and stir with a large spoon until popcorn is coated. Allow to cool and serve.