I found out what I was doing wrong. The door to the theater was behind the fetish club, so I didn't know it existed. I got the flyer fairly early in the story, but couldn't find the theater.