They dueted on the classic "Little Glass of Wine" which appeared on Paul's album East to West a few years back.
Catch THIS video of the session.
What's that? You don't know of Ralph Stanley and the Stanley Brothers?
Take two steps back in the game of Musical History Knowledge. Now, go rectify that.