In a small bowl, combine the warm milk and sugar. Sprinkle the active dry yeast over the top and let sit for about 5-10 minutes until frothy.
In a large mixing bowl, whisk together 4 cups of all-purpose flour and 1/2 teaspoon of salt. Make a well in the center, and add the activated yeast mixture, softened butter, and eggs. Mix until a dough begins to form.
Transfer the dough to a floured surface and knead for about 5-7 minutes until it’s smooth and elastic. If too sticky, add more flour as needed.
Place the dough in a greased bowl, cover with a kitchen towel, and let rise in a warm spot for about 1 hour, or until doubled in size.
Prepare the filling by mixing together the brown sugar, 1/3 cup softened butter, ground cinnamon, and ground nutmeg until well combined.
Once risen, punch down the dough and roll it out on a floured surface into a rectangle about 1/4 inch thick.
Spread the cinnamon filling evenly over the rolled-out dough, leaving a small border around the edges.
Starting from one long edge, roll the dough into a tight log. Cut the log into 12 equal pieces and place them in a greased 9x13 baking dish.
Cover the rolls with a kitchen towel and let them rise for another 30 minutes until they puff up.
Preheat your oven to 350°F (175°C). Bake the rolls for 25-30 minutes, or until golden brown.
While the rolls are baking, prepare the cream cheese frosting by beating together the softened cream cheese, 6 tablespoons softened butter, powdered sugar, and vanilla extract until smooth and creamy.
Once the rolls are out of the oven, let them cool for about 10 minutes before generously spreading the cream cheese frosting over the top. Serve warm and enjoy!