Turmalina producerades av latinskaparen Kike Santander och speglar ett viktigt steg framåt i Natalia Oreiros musikaliska karriär. Albumet spelades in i USA, mitt under artistens världsomspännande turné. Natalia reste med sina musiker från Ryssland till Miami, från Miami till Prag, från Prag till Bucarest, från Bucarest till Miami i flera månader. Turmalina är en kombination av rytmer som rock, pop och någon sorts som påminner om 70- och 80-talsljud. Den kombinerar också murga, candombe och ballader. Allt noggrant följt av gitarr- och slagverksarrangemang speciellt gjorda av den uruguayanska talangen Jaime Roos.
På det här albumet skriver och komponerade Oreiro låtarna: "Alas de libertad" (Vingar av frihet), som är inspirerad av barn hon träffade för en tid sedan i staden Jujuy, Argentina; "Mar" (Hav) berättar kärlekshistorien mellan en sjöman och hans flickvän. Natalia bidrog också till texterna till "Cayendo" (Falling).
"Que Digan Lo Que Quieran" (Let Them Say What They Want) är Turmalinas första singel. "Cuesta arriba, cuesta abajo" är låten relaterad till såpoperan "Runaway Lady". Albumet släpptes samtidigt i Argentina, Chile, Uruguay, Tjeckien, Ryssland, Ungern, Grekland, Rumänien, Israel och Korea. Nästan 1 800 000 exemplar av detta album har sålts över hela världen.