You might be thinking of Animals as Leaders, I can't find anything about Animals as Companions. And you're right, they're definitely prog metal. Super intricate riffing and bizarro time signatures. It's a good time! I'm not familiar enough with them to know what song you're talking about, but they're a very unique group.