Vanilla Ninja is a three-piece Estonian girl band which has enjoyed chart success in a number of countries across Europe, especially in Germany and Austria.