Tüdrukute uueks plaadifirmaks sai EMI Capitol ja uueks mänedzeriks Christoph Heiblig. 2005. aasta 10. detsembril andis Vanilla Ninja kontserdi Tallinnas Saku suurhallis, millele järgnes uudis, et bändi noorim liige Triinu otsustab alustada soolokarjääriga ja lahkub bändist. 4 Piret, Katrin ja Lenna otsustasid jätkata kolmekesi. 2006. aastal ilmusid neilt singlid "Dangerzone" ja "Rockstarz" ja uus album "Love Is War". 9.juulil 2006 andis bänd kontserdi Tallinnas Õllesummeri raames. 2006. aasta sügisel esines Vanilla Ninja Riias P!nk'i soojendusbändina. 10.detsembril 2006 oli neil Club Hollywoodis kontsert. R2 Aastahitt 2006'l laulis Lenna Unistuste Bändiga (Koosseisus: Elmar Liitmaa, Kallervo Karu, Raul Vaigla, DJ Critical ja Lenna Kuurmaa) Justin Timberlake'i lugu "Sexyback". Peaaegu oleks seda lugu laulnud Tanel Padar. 7 märts 2007 oli ka neil autogrammitund Starshopis.
Detsembris- jaanuaris ilmus singel "Blue Tattoo" ning varsti ka singel "I Know". Kuid umbes siis tuli välja, et David Brandes oli ninjaplaate kokku ostnud, et neile edetabelis kohta hoida, tänu sellele tuli ninjadele 3'e kuuline tabelikeeld, mis oli okk oki järel. Kuid õnneks läks Eurovisioon bändil edukalt - saadi 8-sas koht. Pärast seda polnud ninjadest kaua kuulda, kuna nad tegid plaadi materjali. Peeti ära ka kauaoodatud kontsert 10. detsembril, kus kõlasid tuliuued lood "Rockstarz" ning "Silence". Sõlmiti leping plaadifirmaga EMI. Pärast seda lahkus bändist Triinu Kivilaan, kuna talle ei sobinud enam ninja stiil. Ta alustas oma karjääriga. Aprillis 2006 ilmus ninjadel singel " Dangerzone " ning juba 19. mail on Ninjade uus album "Love is War" Saksamaal, Sveitsis, Austrias. Eestisse jõudis album müüki 22. mai. Ninjade 2006 aasta kontsert oli 9. juulil Õllesummeril. Septembris ilmus ka singel "Rockstarz". -5-
Capitol uue lepingu. Bänd alustab Kölnis Maarwegi stuudios oma uue albumi salvestamist ning seda juba kolmekesi, sest Triinu otsustas bändiga lõpparve teha ja soolokarjääri alustada. Veel enne seda andis bänd 10. detsembril 2005 viimast korda neljaliikmelisena Tallinnas Rocca al Mare suurhallis täispika kontserdi 7500 pealtvaatajale. Esitusele tulid nii ansambli uued kui vanad lood. Järgmiselt albumilt reklaamiti rahvale lugusid "Rockstarz" ja ballaadilik "Silence". 10 Jaanuaris 2006 esitles oma esimest soolosinglit Maarja - laulu pealkirjaks oli "Could You". Sügisel järgnes teine singel "Shine It On". Erilist edu lood edetabelites ei saavutanud. 21. aprillil 2006 ilmus Ninjade singel "Dangerzone" ja 19. mail uus album "Love Is War". Kolmeliikmelise bändi singli "Dangerzone" video esmaesitlus oli VIVA kanalil 8. aprillil. 8