The 33-year-old actor is facing a misdemeanor lewd conduct charge after being taken in by Los Angeles Police Department officers during a routine operation, LA Times reported.
Stahl was found alone in a private booth, watching an adult movie and committing a "lewd act," law enforcement officer said.
Stahl was released a few hours later. He was videotaped wandering off into the darkness alone.
In May, the actor disappeared for more than a week, prompting police to look for him on downtown LA's skid row before he made contact with friends to let them know he was alive and heading into rehab.
Incidentally, Stahl was nabbed by the same vice unit that arrested actor Fred Willard on suspicion of lewd conduct in an adult movie theater back in July.