Cambiarás-tól a Desafío-ig
1999-ben jelent meg a következő nagylemeze Cambiarás címmel, amiben megfigyelhető hangjának változása. “Sokkal érettebb a hangom. Nagyon hosszú turném volt, nagy volt a hajtás, ami megedzette a hangomat.”. Az album rögtön a harmadik helyen nyitott az eladási listán, és csak tíz nap kellett hozzá, hogy elérje a 100 000 példányszámot. Később csatlakozott a “Tatuaje” c. lemez elkészítéséhez, melyben többek között rész vett Marta Sánchez, Ana Belén és Victor Manuel is.
2001 májusában Malú visszatért az Esta Vez-zel. Ezt az albumot már a Sonyval közösen adták ki, és olyan elismert szakemberekkel dolgozott együtt, mint Estéfano vagy Antonio Carmona. Többek között ekkor született a Sin ti todo anda mal vagy a Toda. A lemezből közel 300 000-et adtak el egész Spanyolországban.
A negyedik lemeze Otra piel címmel került a boltokba 2003. június 30-án, melyet Mexikóban és Miamiban vettek fel. Kiko Campos segített az elkészítésében, ő volt az, aki ötvözte az arab ritmusokat az andalúz gitárdallamokkal, és olyan hangzást adott a lemeznek, ami addig idegen volt Malútól. Természetesen azért nem felejtkeztek el a szívszaggató balladákról sem. Olyan témákat találhatunk rajta, mint az Enamorada, Tú vagy a Ley de los hombres. Ezeknek a daloknak a kollekcióját a Devuélveme la vida zárta, mely duettet a katalán énekessel Antonio Orozcoval adott elő.
Az ötödik albumát meglepetésre 2004. február 3-án rögzítettek Madridban egy koncert alkalmával. A fiatal énekesnő több híres előadóművész társaságában énekelt, úgymint Alejandro Sanz (Corazón Partío), Antonio Orozco (Devuélveme la vida) vagy David Demaría (Enamorada). Paco de Lucía gitározott a Te amor por eso c. dalnál, és Pepe de Lucía, az édesapja, az Al Alba c. dal szerzésében segédkezett. A CD-n helyett kapott négy eddig még kiadatlan dal, a Malas tentaciones, a Por una vez, a Baila és a Jugar con fuego. Az album, CD+DVD formában 2004. április 19-én került a boltokba Por una vez névvel.
2005-ben jelentkezett újabb lemezzel, mely sokkal személyesebbre sikeredett, mint az előzőek, ezért nem kapott külön nevet, egyszerűen csak Malú lett. Tizenegy új szerzeménnyel rajta, melyeket Madridban és Londonban vettek fel. Az első kislemezének a Diles-t választották, mely előre jelezte az album április 18-ai megjelenésének garantált sikerét.
Hetedik lemeze Desafío címmel jelent meg, az előző hasonlóan ennek is Mauri Stern volt a producere, és Madrid és London között vették fel. Az első kislemeze a Si estoy loca c. dalból készült, ami egy szenvedélyes, erős és igazán realista dal. 2007. Október 31-én került a boltokba, és egy héttel később már aranylemez lett.
