Mit den Umbesetzungen innerhalb der Band hat sich auch der Stil etwas geändert: War der Vorgänger "The Creation" ein richtig gutes Thrash/Death Album, das voll nach vorne losging, so ist "Flesh On Your Bones" komplexer und vielschichtiger.