How to get rid of voicemail notification icon on Samsung Gravity Touch?

I have a Samsung Gravity Touch and I've got no unread messages in my voicemail but the "new voicemail" icon still shows up when my phone is on lock. How do I get rid of it? Do I have to delete the message first? How do I delete my voicemail messages? Thanks!|||Did you set up your voicemail? that icon stays there when it is not set up or there is an unread voicemail. You delete voicemails by hitting 7 I believe.