Add all the dough ingredients to the pan in your bread machine in the order as recommend by your bread machine manufacturer. (Usually all liquids/wet items, then seasonings, then flour, & a well in the flour for the yeast)
When the dough is done, remove it to a lightly floured surface & let it rest for 15 minutes.
Meanwhile, in a large skillet over medium/high heat, melt the butter - then add in the diced apples, brown sugar, cinnamon & cornstarch. Cook for about 15 minutes, stirring every so often. Set aside to cool.
Roll out into a large rectangle. Or, just push it out with the palms of your hands like I do.
This is the time where you get your hands into it. You can use a utensil, but the hands work so much better! Spread the softened butter onto the dough.
Mix together the brown sugar & cinnamon. Sprinkle the mixture on top of the butter. Using your hands, press into the dough somewhat. Distribute the apple mixture on top now. Carefully roll up into a long roll. Don't worry if any of the insides come out...that's what it's supposed to do! Once it's all rolled up, give it a nice squeeze with your hands all over to make sure it's all snug.
Preheat your oven to 400 degrees. Place a half stick of butter in a 9x13 pan & place it in the oven for a few minutes to melt. Remove when done. Slice the cinnamon rolls in 1.5 inch rounds & place in the pan. You will lose some filling, but thats ok. After you get them all in the pan, using a spatula or chef's knife - scrape it from the counter & dump it on top. Bake for 15 minutes. Cool on a wire rack.
Meanwhile, make the frosting. Beat all the icing ingredients together until smooth & creamy. Frost the apple cinnamon rolls while still warm.