Technically there are two set of rights: writing and performing. In this case Radiohead own the former, but not the latter. Prince would still have been in his legal rights to block reproductions of that particular performance, and I'm sure he was advised as such; he probably just made a call based on marketing instincts or as a favour to Yorke.