Vanilla Ninja вышел в мае 2003 и продавался только в Эстонии, несмотря на последующий успех группы в таких странах Центральной Европы, как Германия, Австрия и Швейцария. Альбом имел успех среди эстонской публики, с одной из песен этого альбома, «Club Kung Fu», девчонки участвовали в конкурсе песни Eurolaul-2003. В марте 2004 эта же песня вышла синглом в Германии, заняв 95 место в немецких хит-парадах. В Эстонии стал платиновым альбомом.
Часть песен была на английском, часть — на эстонском языке. Это единственный альбом группы Vanilla Ninja, в котором были песни на эстонском.