Prince has given what has been billed as his first U.K. newspaper interview in a decade as part of a deal for his new album, “20Ten.”