I've tried both, and either will work. Although when making cinnamon rolls, it's better to use softened butter because it sticks to the dough and holds onto the cinnamon sugar filling better, while melted butter can ooze out of the rolls during baking.