You asked for opinions so don't shoot the messenger.
I personally think that if you are looking for a job and expecting potental employers to call you on that number then you should remove the song.
My kids both do this. They have songs that play for their ringer so instead of hearing a ring you hear a song until they answer, but then my youngest either plays a song or her and her friends sing a song for her voicemail recording. To me that's annoying, they aren't that long, but it seems like it's forever, and because it's a radio, it's usally not very clear, or it's loud, or something like that. I usually end up hanging up because it drives me nuts.
However, if you like it and are ok with it, then who cares what she said and don't let it bother you. Next call please.