How do you reset a voicemail message on a Samsung Eternity?

I am not happy with my current message, is there any way to reset it? I do not mean the password, I mean the message before the beep.

Top