So I'm on EE (orange) in the UK and I got a voicemail from them today talking about call quality and other benefits of their service. So I listened to it all the way through, but now it still says I have one new voicemail. When I tap on voicemail, the same message just keeps playing. I can't seem any way to delete it and it didn't say anything at the end of the message on how to delete it. It wouldn't be so annoying but the ugly voicemail symbol on the phone tile on my start screen is there constantly.

Any one had anything similar? Am I just being really stupid and missing how I can delete this voicemail??

Any help would be appreciated, thanks!