Combine the water, sugar, and active dry yeast in a glass bowl. Give it a quick stir and let sit for about 5-8 minutes or until foamy.
In a stand mixer whisk together the milk, egg, vanilla bean paste, and salt. Stir in the yeast mixture.
Add the bread flour, all purpose flour, and butter.
Start on low speed using the dough hook attachment for about 3 minutes until a sticky dough forms, then increase the speed to medium and allow it to knead for 8-10 minutes or until the dough is smooth and slightly elastic. This dough is stickier and that’s okay, do not add more flour.
Grease a large glass bowl and pour the dough into the bowl. Cover with a tea towel and let rise in a warm place for 90 minutes or until doubled in size. Note: I’ll lightly spray my hand with oil to help pull the dough from the bowl so it doesn’t stick to my hand.
Lightly flour a work surface and pour the risen dough onto it. Cut the dough into 40 equal (as equal as possible) pieces.
Prepare your dredging station by placing the melted butter into a shallow bowl, and mix the brown sugar and cinnamon together in another shallow bowl.
Take each dough piece and roll into the butter and then the brown sugar mixture. Place into a 9x13 baking dish. It’s okay if they are all squished together a bit. If there is any butter left, drizzle over the top of the dough.
Cover and let proof again for another 30-60 minutes or until they have increased in size by a third.
Preheat the oven to 350 degrees Fahrenheit.
Bake for 25-35 minutes depending on your oven, or until the dough is cooked through. I like to pull a piece out with a fork to check in the center.
While it cools, add all of the frosting ingredients to a stand mixer with a whisk attachment. Whisk until completely combined.
Drizzle the frosting immediately over the top so it melts into the baked rolls. Serve warm and enjoy!