The group was formed in 2002 and released their self-titled debut album Vanilla Ninja, containing songs in both English and Estonian, the following year. Since their debut single "Club Kung Fu" was released in 2003, the girls have had many hits in Central Europe, including "Tough Enough", "When the Indians Cry", "Blue Tattoo" and "I Know". They have also entered Estonian national selections for the Eurovision Song Contest in 2003 and 2007, failing both times, but proving successful in 2005, when they represented Switzerland with the song "Cool Vibes". The group finished 8th in the Eurovision Song Contest 2005 final, despite topping the leader board at the half-way stage. Vanilla Ninja are very popular in their native Estonia and have had a brand of both ice cream and kohuke named after them, marketed exclusively in their homeland due to their celebrity status in Estonia.
