2003年她们推出了第1盘专辑,也是同名专辑"Vanilla Ninja". 2003年11月,她们从TopTen唱片公司转到德国的Bros Music,并发行了单曲"Tough Enough",因此红遍了德国,澳大利亚和瑞士.随后她们又推出了单曲"Don't go too fast"以及"Liar".2004年的夏天,6月5日,不久第一张全球专辑"Traces of Sadness"发行。并同天,Vanilla Ninja在爱沙丽亚举行了盛大的演唱会,演唱会的DVD在2004年10月推出.但随后Maarja Kivi因私人原因退出,年轻的Triinu Kivilaan顶替了她. 2005年3月1日推出的第3盘专辑"Blue Tatoo",并在当年的愚人节开始了她们的17场巡回演唱会. 2006年1月Triinu Kivilaan又离开了她们的团队,甚至引发了fans们的恐慌.不过Ninjas仍然继续着她们的音乐,而没有再引进成员的意思.2006年春天,由Lenna Kuurmaa,Katrin Siska,Piret Järvis组成的Vanilla Ninja在南非录制了"Dangerzone",并在5月19日发行了专辑"Love is War". Vanilla Ninja国内目前还没有中文译名，一般将其译为“香子兰间谍”。