Lightly spray a 9×13 pan with non-stick spray. Lay the cinnamon rolls in a single layer in the dish.
Sprinkle the unprepared pudding mix over the cinnamon rolls, then pour the butter over the rolls.
Cover the dish tightly with plastic wrap that has been lightly coated with cooking spray and refrigerate overnight.
In the morning, remove rolls from fridge and let them continue rising until doubled in volume, about 30-45 minutes.
Bake for 15-20 minutes at 350 degrees or until golden brown.
Spread the icing that came with the rolls over them and serve.