Russell Brand A Little Jail, A Little Party

3/16/2012 6:35 AM PDT
Russell Brand is nothing if not resilient ... we got video of him strolling through party central in New Orleans, hours after he was released from jail.

As we first reported, Russell turned himself in Thursday after a warrant was issued for his arrest in connection with the incident Monday where he allegedly threw a photog's iPhone through a window.

Brand was strolling the French Quarter with a mystery woman, who looks like the chick from his yoga class -- who he's been hanging out with over the last few weeks.