The pair have become close friends after voicing characters in "Kung Fu Panda" and the two subsequent sequels.
Black said he wouldn't change their annual tradition for anything, reported People magazine.
"I like Angelina, I love hanging out with her, but as with all my movies, you do the work and then you go home to the familia," Black said.
Jolie added: "We do get together for Easter."
Black replied: "You guys invite us over, which is awesome."
Jolie and husband Brad Pitt have six children together, while Black is father to sons Thomas and Samuel with wife Tanya.