During a performance at Coachella 2008, Prince did a wonderful cover of “Creep” by Radiohead. Later on Prince requested that all of his live footage from the Coachella show be removed, including the cover of “Creep”, to which Radiohead frontman Thom Yorke responded “Well, tell him to unblock it. It’s our … song.”
Based on his tweet, it looks like Prince is cool with it being available again.
— Prince3EG (@Prince3EG) December 8, 2015