Referaat: Piret Järvis
Umbes 2004
aprillis-mais ilmus singel "Liar". Umbes peale sedaa ilmus bändil kauaoodatud album
"Traces of Sadness", album sai väga menukaks, plaadiedetabelis lausa 3-ndal kohal!
5.juunil tuli Ninjadel kaua oodatud kontsert Eestis. Peale seda lahkus bändist esilaulja
Maarja Kivi, kuna ta oli rase ning tema sõnul oli tal pidev stress. Toimus palju
suvefestivale, kus esinesid Ninjad kolmekesi. Kuid Brandes otsis samal ajal ninjadele
uut liiget. Oli valida Charlene Renniti ja Triinu Kivilaane vahel. Kuna Charlene
osutus "Liiga Beibeks", valiti Triinu Kivilaan, kuna ta oli väga Maarja moodi. Kohe
hakatigi tegema uut videot ja lugu, mis ilmus juba augusti kuus. Singli nimi oli
"When The Indians Cry", mis osutus ninjade seni parimaks singliks. 2004 sügisel
kutsuti Vanilla Ninjat esindama veitsi eurovisoonil, nad olid nõus. Detsembris-
jaanuaris ilmus singel "Blue Tattoo" ning varsti ka singel "I Know".