You need permission from both copyright holders in order to legally remix a copyrighted song. Make a record of permission. Even if it’s just an email, you need some sort of written record that the copyright holder has allowed you to make a remix of his or her song.
