Russell Brand A Little Jail, A Little Party

0316_russell_brand_launchRussell 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.