Angelina and Maddox were as cute as can be at the Shark Tale premiere during the 2004 Venice Film Festival. Image Source: Getty / Pascal Le Segretain