The video for "Darkness Within" was filmed in Prague, Czech Republic. Guitarist and vocalist Robb Flynn explained this choice:[3]
"The first time I visited Prague was on the Burn My Eyes tour cycle in 1994 as support to Slayer. I'll never forget the city. I was blown away, I'd never seen anything like it before or since. The baroque and gothic architecture, the religious symbolism everywhere, the Charles Bridge, St. Vitus's cathedral, but also the Eastern Block feel it still carried, it was one of the most unique and beautiful cities I'd ever seen and still is. And yet, it had a dark underbelly to it that ran through her streets. Heroin use was open and rampant back then, and having dabbled in that, and having had friends who did more than dabble, I was all too aware of it. But there was something about that that charmed me. That there could be that dark side within such a beautiful, religious place. I said right there and then, 'I want to do a video here someday.'"