2. Trotz Maarjas Ausstieg: Vanilla Ninja setzt Erfolgskurs fort
Im Sommer 2004 verließ Maarja Kivi die Band aufgrund ihrer Schwangerschaft, und Triinu Kivilaan trat als Ersatz bei. Ihre Single „When the Indians Cry“ brachte ihnen erstmals eine Platzierung in den deutschen Top 10. Mit dem Album „Blue Tattoo“ erreichten sie Platz 1 in Estland und verkauften über 10.000 Tonträger.
Obwohl die Single „Cool Vibes“ im Juni 2005 Platz 42 in den deutschen Charts erreichte, erlitt die Band einen Rückschlag wegen eines Plagiatsvorwurfs im zugehörigen Video. Dennoch repräsentierten sie die Schweiz beim Eurovision Song Contest 2005 und erreichten den 8. Platz, das beste Ergebnis seit 1993. bei Vanilla Ninja