The 3 legends are touring this summer on their Stars Align Tour. We asked them which artists, no longer with us, they regret not having collaborated with