A Vanilla Ninja nevű, csak lányokból álló együttes 2002-ben alakult Észtországban, műfajilag a soft rock áll hozzájuk legközelebb, de más elemek is fellelhetők zenéjükben. A csapatot eredetileg Maarja Kivi (ének), Piret Järvis (gitár/vokál), Katrin Siska (billentyűk/vokál) és Lenna Kuurmaa (gitár/vokál) alkotta, ám Maarja 2004-ben kilépett, és az ő helyére került Triinu Kivilaan. 

A csajok 2005-ben részt vettek az Euróvíziós Dalfesztiválon (érdekesség, hogy nem észt, hanem svájci színekben), ekkor jött a komolyabb ismertség. Első albumukat még 2003-ban adták ki, amely a zenekar nevét viselte, 2004-ben, már Triinuval jött ki a Traces of Sadness, 2005-ben a Blue Tattoo, majd legutoljára 2006-ban a Love is War. 

November 27-én jelentette be Katrin Facebookos oldalán, miszerint a csapat visszatér, és Triinu, aki korábban elhagyta a bandát, visszatért hozzájuk és új stúdiólemezen dolgoznak, amelyet 2021-ben szeretnének boltokba küldeni.