Duo avaldas mitu EP-d aastatel 2006-2007. Nad on avaldanud ka kaks albumit. Esimene omanimeline debüütalbum nägi ilmavalgust 2008. aastal ja leidis kriitikute ning fännide poolt väga positiivse vastukaja. Ajakiri New Musical Express hindas albumi kohale nr 39 tabelis "Top 50 Greatest Albums of the Decade". Albumi ilmumisele järgnes aktiivne tuuritamine Jaapanis, Austraalias, Euroopas ning paljudel tuuridel USA-s, sealhulgas ka soojendamine Nine Inch Nailsi nende 2008. aasta suvetuuril. Samuti oli bänd tihe külaline erinevatel festivalidel nagu Oxegen Festivalil Iirimaal, Glastonbury ja Reading Festivalidel Suurbritannias. Teine album "Crystal Castles II" ilmus kuulajateni maikuus 2010 Fiction Recordsi vahendusel (plaadifirma kelle "koduks" on pikka aega olnud The Cure). Ka teine album leidis kriitikute ning kuulajate uskumatu vastuvõtu. Samalt albumilt pärineb viimane singel "Not in Love", kus teeb kaasa The Cure'i ninamees Robert Smith
Melbourne'is ja Sidney's. Kohe peale seda lennati kontserti andma Los Angeles´i ja sealt edasi taas Torontosse. 2007. a. oktoobris oli Karavan taas Toronto Eesti Majas, kus nauditi ülimalt sooja vastuvõttu Karavani uue plaadi muusikale ,,Taevalik meloodia" Nat King Cole'i lauludest. 2009.a.oli kontsert New York'is ja Chicagos. Miamis oli võimalus laval olla ansambliga ,,Locos Por Juana" ja Puerto Ricos kitarrivirtuoosiga Pedro Guzman'iga 2011.a. Oli koostöö Anne Veskiga suvetuuril Anne Veski juubelikontsert koos Uku Suviste ja Koit Toomega. 2011. juulis ja augustis mängis K.Madis Urmas Sisaski suupillikontserti Pärnus ja Narvas,mis on esimene suupillikontsert Eesti ajaloos. Kellega on koostööd teinud .. Koostööd teeb Karl bändiga Mahavok, Karavan ja Energi. Teeb siiani koostööd ka Anne Veskiga, Uku Suvistega ja Koit Toomega. Loomingust Karli tuntakse kui popsolisti. Talle sobivad moodsad tantsurütmid
Restart tuur 2008: Kontserttuuri muudab eriliseks see, et kõigil esinejatel on tuuriks ilmumas värsket materjali. Seega on kontserdikülastajatel harukordne võimalus viibida nelja ansambli esitluskontserdil korraga. Samuti liigub kontserditega kaasas raadio Sky Plus, mille kuulajad saavad raadioeetri vahendusel elada kaasa kogu tuurikaravani liikumisele. Vanilla Ninja astub Eestimaal toimuval suvetuuril üles pärast viieaastast vaheaega. Lenna Kuurmaa sõnul on ansambli liikmed rõõmsad, kuna pärast Euroopas saavutatud edu ei ole nad Eestis kontserttuuridel osalenud. "Teeme seda eriti hea meelega!" ütles Kuurmaa. Vanilla Ninja avaldas täna ka uue loo "Crashing Through The Doors". Selle muusika autoriks on ansamblist Roxette tuntud Per Gessle, sõnad on kirjutanud Lenna Kuurmaa ja Piret Järvis. Ansambli HU? jaoks on algav tuur esimene
aastal Nädala tele- ja raadioauhindade jagamisel ka kümnendaks parimaks naistelesaatejuhiks. 2007. aasta novembrist osaleb Lenna TV3 sarjas "Kodu keset linna", kus ta mängib tegelast nimega Angela. 15. märtsil 2008 esietendus Teater NO99-s etendus ''Perikles'', kus mängib ka Lenna. Teda soovitas lavastaja Tiit Ojasoole muusik Chalice, kes tegi etendusele muusikalise kujunduse. Sai juunis 2008 autojuhilubade omanikuks. Juulis 2008 osales lauljatar koos Dagö ja Chalice'iga suvetuuril ''Väljamõeldud lood". Alates 2. oktoobrist 2008 4 õppis kaks kuud Ameerikas, New Yorgis näitlemist. (TVI Actors Studios). Ta on öelnud, et soovib välja anda oma sooloalbumi. Loodame, et see juhtub 2009. aastal! 5 Vanilla Ninja
annaabi.ee 
