Angelina Jolie. Johnny Depp. They're two of the biggest stars on the  planet and, believe it or not, they'd never met before making 
The Tourist.  Now, in this week's Holiday Movie Preview issue, the two A-listers talk  exclusively to EW about their new Venice-set romantic thriller (a  throwback to glamorous Euro capers like 
To Catch a  Thief and 
Charade),  the struggles they faced getting the pricey movie to the screen, and,  of course, a blow-by-blow account of when they finally got together for  the first time.
 How was it possible that these two stars, who have made 70 films  between them and live within an hour of one another in the south of  France, 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 admits that he'd always wanted to  work with Jolie and was a fan, but wasn't prepared for the woman he  actually encountered. "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…"[more]