O CLEVER SLEAZOID foi o primeiro single que a banda lançou depois do álbum Withering to death sendo o 20° single na carreira da banda e introduziu a todos o primeiro single do álbum THE MARROW OF A BONE, que viria a ser lançado em 2007.
A música causou uma certa polêmica já que foi lançada em um momento em que a banda estava explorando pela primeira vez solos internacionais, fazendo seus primeiros shows pela Europa, e o fato da letra ser quase que inteiramente em inglês e melodia agressiva não agradou aos fãs que preferiam seus singles anteriores que marcavam uma fase mais melódica da banda como "Kasumi" e "The Final", no entanto, após a experiência internacional os fãs assim como a banda foram capazes de assimilar a música e o sentimento da mesma tornando uma música bastante potente e agitada nos shows, CLEVER SLEAZOID com sua energética melodia, frenesi de berros selvagem e riffs agressivos rapidamente se tornou uma das melhores e mais agressivas músicas da banda na época.
No ano de seu lançamento o single alcançou a 10° posição no ranking de vendas da Oricon, e no mesmo site ele ocupa o 19° lugar no ranking de singles mais vendido da banda. O single também fez sucesso fora do Japão, alcançando o 15° lugar nos rankings de vendas na Finlândia após o seu lançamento na Europa em 2005, ano em que a banda começou a fazer lançamentos internacionais.
