How Much it Costs to Be Spontaneous