Brad Pitt and Angelina Jolie took Pax and Maddox to a French pet store to pick out a few new animal friends.