Първоначално Галя и Миро пеят заедно (наред с други изпълнители, като Тони ) в пиано-бар „Опера“. В документалния филм КариZма Retrospective Movie двамата твърдят, че решават да работят заедно, защото гласовете им пасват. Едно от първите предложения за име е 2Good4U, но Галя не се съгласява с избора. Така за начало на дует КариZма се счита 1999. Паралелно работят за небългарски музикални компании (EMA, TOCO Int. и други). Две години по-късно се ражда и дебютната песен „Рискувам да те имам“, за която помага Метко Щерев (в благодарностите си в „Еклисиаст“, Галя твърди, че Щерев е причината за съществуването на дуета). За „Рискувам да те имам“ дуетът е номиниран в общо 16 категории за наградите на МТМ, Бг радио, ММ и „Форте“ - най-успешен дебют, най-добра песен, най-добър текст, най-добър дует, най-добър клип, и т.н. От тях печелят 9, което е прецедент в историята на българска музика. От там искат спиране на песента от ефир. Всяка от страните твърди, че другата не изпълнява клаузи в договора. Миро коментира: „Те просто не отговориха на изискванията ни, защото имат прекалено много свои ангажименти и се разпиляват сред изпълнителите си. „Полисаунд“ не изпълниха задълженията си към нас и затова се разделихме.

Следват записи на още песни, като „шаблонно“ има нова песен и видеоклип всяка година - „Ще избягам ли от теб?“ (2003), "Mr. Killer" (2004), „Минаваш през мен“ (2005). На Петите годишни музикални награди на БГ радио през 2006 дуетът изпълнява песента "All in Love", чийто текст е на български език и често за заглавие е използвано „Не сега“ или „За любовта“.

Костадинов коментира пред журналисти: „Правописна грешка в заглавието на албума ни няма, и ако има грешка някъде, то тя е в Българската академия на науките. Имам няколко копия на Библията и навсякъде „Еклисиаст“ се пише с „и““.