Angelina Jolie & Johnny Depp Entertainment Weekly

Angelina Jolie appears on the cover of Entertainment Weekly with her The Tourist co-star Johnny Depp. The stars talk to EW about their new thriller.

The two had never met.

"We're both not that social," Jolie tells EW. "I don't think either one of us goes out of our house, especially in France. We're both locked away."

Depp always wanted to work with Jolie.

"So much has been written about Angie and Brad [Pitt]. They're sort of the Elizabeth Taylor and Richard Burton of our era. I knew she was a big star, but I didn't know what to expect..."

Jolie on why she chose the film: "I wanted to do something that would be a great vacation for my kids. I got a phone call saying, 'Okay, the film's shooting in Venice,' and I said, 'I don't know what it is, but I'm going to say yes.'"

Jolie on exploring Depp's office: "As I was waiting, I noticed these beautiful pictures of his [girlfriend, actress Vanessa Paradis] and kids and all of his paintings. He's an artist, and you feel that in any space he's in. When he walked in, he was as interesting as I'd hoped he'd be."

Depp on being nervous to meet Jolie: "Well, there is sort of that. Because on one level it's like, 'Here we go, kid. We're about to get into the ring together.' We sat there and babbled about our kids, and it was a huuuuuge relief. I was pleasantly surprised that she has an incredibly perverse sense of humor. She's a really cool broad."

For the full story of how Angelina met Johnny and their upcoming film The Tourist, check out this week's Holiday Movie Preview issue of Entertainment Weekly, on stands Nov. 12.