Really, why haven't Angelina Jolie and Johnny Depp ever done anything together? The only reason I can think of is perhaps they have religious differences. Like one's a Methodist and the other's Episcopalian.
Because they're so religious.
They are! Angelina Jolie is definitely a Satanist. And Johnny Depp's a Mormon.