Brad Pitt and Angelina Jolie strolled hand in hand through New Orleans Thursday before taking Maddox, Pax and Zahara for a bike ride.