you need permission from the song writer, the artist who performed (if they are the song writer then that's a plus) and, and permission from the record company

don't forget they will need money too

oh, and, since it's international you need to get the permission from the record companies in each country that the artist is associated with

so yeah... getting permission is not easy