"I'd never met Angelina before but I found her to be a real treat, I mean a real doll. She's a nice woman, serious about what she does and loves her man and loves her kids. I was very impressed." Johnny Depp was pleasantly surprised upon meeting Angelina Jolie before they began shooting "The Tourist."

Meanwhile, Angelina has stepped out in public with her estranged father Jon Voight for the first time in several years. She has publicly shown she has put her troubles with Voight behind her, after she was snapped enjoying time with him in Venice, Italy, while filming "The Tourist."

The actress cut her dad out of her life in 2001 after he voiced concerns about her mental health shortly before she adopted son Maddox from Cambodia.

See more photos of Angelina here!