Hollywood's most popular stars had never met before being called to discuss starring in an action thriller called The Tourist.
But as soon as Depp started talking about his two children and Jolie her brood of six they found they had much in common.
'We sat there and babbled about our kids, and it was a huge relief,' said Depp.
'I was pleasantly surprised that she has an incredibly perverse sense of humour. She's a really cool broad.'
The pairing of Depp and Jolie, the two most popular actors in Hollywood, is a casting agents dream come true.
They appear in The Tourist with Jolie playing a seductive English woman on the run from Russian mobsters.
The film is expected to be one of the biggest box office hits of 2010.
Jolie admitted in an interview with Entertainment Weekly magazine that she had been nervous waiting to meet 47-year-old Depp.
But she said she relaxed when she saw photos of his girlfriend Vanessa Paradis and their children in his Hollywood office.
'As I was waiting, I noticed these beautiful pictures,' she said.
'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 be.'
Jolie,35, admitted she was a huge fan of Depp and had watched his performance of the Mad Hatter in Alice in Wonderland numerous times with her children and partner Brad Pitt.
Daily Mail"
