Od lewej do prawej: Piret Järvis, Lenna Kuurmaa i Katrin Siska W 2006 pozostałe członkinie Vanilla Ninja postanowiły kontynuować działalność zespołu jako trio, ponadto rozstały się z Davidem Brandesem i podpisały kontrakt z wytwórnią EMI/Capitol Records. 21 kwietnia ukazał się ich singel „Dangerzone”, do którego nakręcono teledysk Kapsztadzie. „Dangerzone” został również wykorzystany w niemieckim zwiastunie serialu telewizyjnego Weronika Mars. 19 maja 2006 do sprzedaży trafił czwarty album studyjny zespołu, Love Is War. W odróżnieniu od poprzednich studyjnych wydawnictw tym razem kobiety same napisały i skomponowały większość piosenek. Album odniósł umiarkowany sukces, docierając do czołowej dwudziestki list przebojów w Niemczech i w Szwajcarii. 1 września tego roku Vanilla Ninja zajęły piąte miejsce z utworem „Dangerzone” w konkursie o nagrodę Bursztynowego Słowika i Słowika Publiczności podczas Sopot Festivalu, a 7 dni później ukazał się ich kolejny singel, „Rockstarz”, do którego nakręcono teledysk w Berlinie. W 2006 kobiety były również nominowane do Europejskiej Nagrody Muzycznej MTV w kategorii Najlepszy bałtycki wykonawca, jednak przegrały z łotewskim zespołem Brainstorm. 3 lutego 2007 zajęły czwarte miejsce z utworem „Birds of Peace” w programie Eurolaul 2007, estońskich selekcjach do 52. Konkursu Piosenki Eurowizji.