Wouldn't be any more expensive than the other cover compilations they've put out. By law, you can get a license to cover pretty much any [non-dramatic] song you want for a set rate. No negotiation necessary.
Then fuck, thought they had a reason. Fearless bros browsing AP, get this idea made already, you will make money.