Prince was a virtuoso with seemingly god-given talent, but as he watched another icon play so naturally, he thought they must be touched by an "angel".