Justin decided to do his birthday in New Orleans, too, but it was different this time.