Reset Voicemail

Is there a way to reset a voicemail box?  I am re-assigning the voicemail/number to a new employee and, of course, the previous user never deleted any vm's. Since there is no way to bulk delete, I had hoped to reset the box.