Mix the dough - In a large mixing bowl, combine the flour, sugar, and yeast. Add the warm milk, melted butter, egg, ube extract, and salt. Mix until the dough comes together and forms a ball. Knead the dough for 5-10 minutes until it becomes smooth and elastic. Cover the bowl with plastic wrap and let the dough rest in a warm place for 1 hour, or until it doubles in size. - Make sure the milk is just warm to the touch - if it's too hot, it can kill the yeast and the dough won't rise. You can also use a stand mixer with a dough hook attachment to make this step easier.
Make the filling - In a small bowl, mix together the cinnamon and brown sugar. In another bowl, cream the softened butter until smooth. - For a more complex flavor, you can toast the cinnamon in a dry skillet over medium heat for a few minutes before mixing it with the brown sugar.
Roll out the dough - After the dough has risen, punch it down and roll it out on a floured surface into a large rectangle, about 1/4 inch thick. Spread the softened butter over the entire surface. Then, sprinkle the cinnamon-sugar mixture evenly over the top, leaving a 1-inch border. - Roll the dough out as evenly as possible to prevent thinner spots from burning in the oven. You can use a ruler or measuring tape to help you make straight edges.
Roll and cut the dough - Starting at the long edge closest to you, roll the dough tightly away from you. When you get to the end, pinch the seam of the dough to seal it. Using a serrated knife, cut the roll into 1 1/2 inch pieces. Place the rolls into a greased 9x13 inch baking dish, cut side up. Cover with plastic wrap and let the rolls rise again in a warm place for 30-45 minutes, or until they double in size. - To prevent the filling from oozing out during baking, use dental floss or a serrated knife to cut the rolls instead of a straight-edge knife. Slide 18 inches of floss under the roll, cross the ends over the top, and pull quickly to cut through the dough. You can also freeze the rolls at this point for later use.
Bake the rolls - Preheat the oven to 350F/180C. Bake the rolls for 25-30 minutes, or until golden brown. Remove from oven and let cool for 5 minutes.
Make the frosting - In a mixing bowl, beat the softened cream cheese, softened butter, and Ube spread until smooth. Gradually add the powdered sugar until it reaches your desired consistency. - Use a hand mixer or stand mixer to ensure a smooth and fluffy frosting.
Frost the rolls - Spread the frosting over the warm rolls using an offset spatula. Serve warm and enjoy!