Hmm, Paul with other musicians? Well, I'd love to see him work with Brian May, the guitarist from Queen - he's a phenomenal axeman, and a great singer, too! In fact, Brian sounds a bit like Paul himself at times. I think it would be interesting to hear Brian May sing songs of Paul's like Yesterday, Let It Be, Live And Let Die, etc. You get the idea. And all of you - get Brian May's solo work. Pure, unadulterated, clarse!
The difference between genius and insanity is merely the difference between success and failure.