Cast (Non-Muppets) Jason Segel........................ Gary Amy Adams...........................Mary Chris Cooper.................Tex Richman Rashida Jones............Veronica Martin I watched Labyrinth (1986) for the first time in July of 2007 (theatrical re-release). Walking out of the theater, I remember thinking a couple of things: 1. That suit David Bowie was wearing doesn't leave much to the imagination. 2. How happy I was, I had huge a grin on my face. Jim Henson penetrated through my very soul; that inner child that's in most of us. And for just one moment, all seemed right with the world.