Angelina Jolie and Johnny Depp have never appeared in a movie together That all changes with "The Tourist".