I've been thinking of his type because he is married to Jennifer Connely, who is supposed to be INTj. I agree that she is INTj, and I am wondering what type is working for her since they've been married several years.
I don't know much about Paul, but I know that he makes a lot of jokes and is somewhat of a prankster I think. I remember thinking that they were not duals because Jennifer seemed way too lovestruck and irrational when talking about him in interviews but now I think that INTjs are just like that when in love . Not necessarily irrational but they can't stop smiling and looking generally goofy when thinking/talking about their loved one. That could sound like anyone but it's not everyone that expresses feelings that way.
here is a pic: http://www.movieguide.co.nz/images/p...%20Bettany.jpg