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