Албумът е отхвърлен от ядрото фенове. Chameleon се отдалечава от пауър метъл за сметка на повече синтезатори, акустични китари, църковен орган, гръндж и кънтри музика. Атмосферата в албума е по-близка до прогресив рок с поп елементи. Самото заглавие на албума отразява различните влияния в него от песен на песен, както хамелеона си мени цветовете. Провалът на албума в комерсиално отношение и приемането му, води до уволнението на Михаел Киске и Инго Швихтенберг след промо турнето.
Future World · Dr. Stein · I Want Out · Kids of the Century · When the Sinner · I Don't Wanna Cry No More · Windmill · Perfect Gentleman · Sole Survivor · Power · The Time of the Oath · Forever and One · Lay All Your Love on Me · If I Could Fly · Just a Little Sign · Mrs. God · Light the Universe · As Long as I Fall · Are You Metal?