You can of course also try to get a hand written formal approval by the original artist to use their work. But the automated YouTube content recognition software will still find a conflict that needs to be dealt with. It's preferable to avoid all the hassle and create your own music or use rights free music.

For more information here:

http://support.google.com/youtube/bin/answer.py?hl=en&answer=2797370