Police say the actor was inside the store's private porn-viewing booth committing a lewd act. He was taken into custody and booked on misdemeanor lewd conduct.
Stahl was released a short time later, only to be confronted by TMZ cameras outside the police station.
The Carnivàle star, who went missing a number of times earlier this year before reuniting with his wife in July and entering rehab for substance abuse, claimed the entire thing was just a "misunderstanding."
[photo via Getty]