Maarja Kivi fue elegida para liderar la banda y así el recién formado Vanilla Ninja logró conseguir cierta exposición mediática, a pesar de que ninguna de sus integrantes había logrado éxito en Estonia hasta ese momento.