“The album was famously creatively fraught and everyone was sleeping with each other, so it made sense to us,” co-director Galen Johnson says