You want your butter to be room temperature and softened so that it will whip easily and create a lot of air. However, you don't want the butter to be melted or liquid, otherwise your frosting won't hold together well and could get greasy.