Hun gikk på videregående skole i Viljandi, men Kivilaan ville avslutte studiene i Tyskland. Hun lærte å spille piano, saksofon og bass. I 2004 erstattet hun Maarja Kivi i popgruppa Vanilla Ninja. En grunn til at hun erstattet Kivi var at de hadde mange like trekk ved utseende, til og med navnene lignet! Kivilaan forlot bandet i 2006 på grunn av forskjellig musikkinteresse. Etter at hun forlot Vanilla Ninja har hun kommet tilbake som soloartist.