In Paul McCartney's eyes, there was one musician "who can never do any wrong" as he celebrated the "magic" of one of his idols.