A hard rockot és a heavy metalt professzionális módon ötvöző King Of Bones elsőszámú hatásai közt emlegetik a Dio-bandát, Ozzy szólózenekarát, a Whitesnake-t, a Dokken-t, a Harem Scarem-et, a Blue Murder-t és az Adrenaline Mob-ot. A brazil csapat első albuma, a 'We Are the Law' - amit Brendan Duffey és Adriano Daga produceltek - 2012-ben jelent meg, független gondozásban. A debüt-album sikereinek köszönhetően a világ minden táján felfigyelt a zenei sajtó a bandára - rajongótáboruk egyre szélesebb körű lett; már nem csak Brazíliában, hanem az Egyesült Államokban, Nagy-Britanniában, Német-, Spanyol-, Francia- és Lengyelországban is játszották a rádiók a dalaikat. A King Of Bones tehát az utóbbi négy esztendőben komoly nemzetközi hírnévre tett szert - ezen felbuzdulva vették fel második stúdióalbumukat, ami a 'Don't Mess with the King' címet kapta.

A 'Don't Mess with the King' digitális formában 2016. szeptember 19-én jelent meg, de miután a Lions Pride kiadó leigazolta a zenekart, december folyamán CD-n is megjelenhet az új anyag (egyben a banda debütáló lemezének fizikai formátumú újrakiadásával).