Prepare the Dough: In a large mixing bowl, dissolve yeast in warm milk. Add sugar, melted butter, salt, eggs, and flour. Mix until well combined. Knead the dough on a lightly floured surface for about 5-7 minutes, or until smooth and elastic. Place the dough in a greased bowl, cover, and let it rest overnight in the refrigerator.
Make the Filling: In a small bowl, combine brown sugar and cinnamon. Set aside.
Shape the Rolls: Remove the dough from the refrigerator and let it sit at room temperature for about 30 minutes. Roll the dough into a 16x21-inch rectangle on a lightly floured surface. Spread softened butter over the dough, then sprinkle evenly with the cinnamon-sugar mixture. Roll the dough tightly from the long end and cut into 12 equal rolls.
Second Rise: Place the rolls in a greased 9x13 inch baking pan. Cover and let them rise in a warm place for about 1 hour, or until nearly doubled in size.
Bake: Preheat your oven to 350°F (175°C). Bake the rolls for 25-30 minutes, or until golden brown.
Prepare the Frosting: While the rolls are baking, beat together cream cheese, butter, powdered sugar, and vanilla extract. Add milk or cream as needed to achieve a smooth, spreadable consistency.
Frost the Rolls: Once the rolls are out of the oven and slightly cooled, spread the cream cheese frosting over them.