Combine popcorn, pretzels, and M&M's in a large bowl and set aside.
In a medium pan combine sugar, honey, and corn syrup. Cook over medium heat, stirring constantly until mixture comes to a rolling boil. Remove from heat and add peanut butter and vanilla - stirring until well mixed.
Working quickly, pour over popcorn mixture and stir.