The first two that come to mind are Titane and Moebius.

I went into them both mostly blind and loved them both! If you like dark and strange movies, I would strongly recommend them.

Edit: I just remembered the Takashi Miike films Gozu, Visitor Q, and The Happiness of the Katakuris which I believe all had brief theater stints.

Did you like it? Someone suggested it and I've been meaning to watch it but haven't gotten to it yet