Senere på året ble hun medlem i bandet Vanilla Ninja, og da bandet måtte dra til Tyskland bestemte Kuurmaa seg for å slutte på skolen. I bandet spilte hun gitar helt fram til 2006, og har vært vokalist for bandet helt siden de startet.