Click on the Menu button (this is the middle button at the very top of your phone).
Select the "Setting" option
Select the "Ring Styles" option
Scroll down to the the Detail option and select "Change"
Scroll down to the "Voicemail" option and select "Change"
Find and Select the MP3 you want!