Vanilla Ninja est un groupe féminin de rock estonien, originaire de Tallinn. Formé en 2002, il conquiert le public estonien lors de sa participation à l’Eurolaul 2003. Le succès est au rendez-vous lors de la sortie de l’album éponyme "Vanilla Ninja" en 2003. La popularité du groupe ne s’est jamais démentie depuis, au point qu’une marque de crème glacée et de "kohuke" sont publiées sous son nom. En 2004-2005, le groupe se fait connaître en Europe centrale avec "Traces of Sadness" et "Blue Tattoo", ce qui lui vaut d’être sélectionné pour représenter la Suisse pour le Concours Eurovision de la chanson 2005.