In the pan of your bread machine, combine water, melted butter, vanilla pudding, warm milk, egg, 1 tablespoon sugar, salt, bread flour and yeast. Set machine to Dough cycle; press Start.
When the Dough cycle has finished, turn the dough out onto a lightly floured surface and roll it into a 17×10 inch rectangle. Spread with softened butter. In a small bowl, stir together brown sugar, cinnamon, and pecans. Sprinkle the brown sugar mixture over the dough.
Roll up the dough, beginning with a long side. Slice into 16 one-inch slices and place in a 9×13 buttered pan. Let rise in a warm place until doubled, about 45 minutes. Meanwhile, preheat oven to 350 degrees F (175 degrees C).
Bake in preheated oven for 15 to 20 minutes. While the rolls bake, stir together cream cheese, softened butter, confectioners’ sugar, vanilla and milk. Remove rolls from oven and top with frosting.