El 18 de octubre de 2004 la cantante presentó su cuarto trabajo discográfico, titulado "Melodía", producido por Danilo Ballo y el equipo de Emanuele Ruffinengo, que también han colaborado con Alejandro Sanz, Ana Belén, Ketama, Malú o Armando Manzanero.