Would this work if a new song was written specifically for this challenge, with whoever wrote it foregoing any copyright issue? Basically making the new song an open license if you like.