Changing voicemail recording on verizon phones?

I want to change my voicemail, but when I dial 1 and put in my password, the only thing it does is start playing the messages. How do I change the recording?Changing voicemail recording on verizon phones?press the star button and you will go to the main menu and go to personal options i believe and then greetings from there you can change message or you can even make a temporary message for whatever reason you may need.Changing voicemail recording on verizon phones?call voice mail, enter password, then hit 4 to record new message