Tras su paso por diferentes sellos, la intérprete regresó a la casa discográfica que la vio nacer, EMI, creando su séptimo disco de estudio, el cual fue lanzado internacional con el nombre "Huellas" el 15 de marzo de 2004 y el primer sencillo promocional fue ""No te he robado nada"", con letra y música de Armando Manzanero y producida por Humberto Gatica, en esta canción es la primera vez que ella le canta a otra mujer sin perder la esencia romántica que la ha caracterizado, además toma una temática que cataloga la canción como una segunda parte de su éxito "Huele a peligro", por otro lado cuenta con los arreglos de Mark Portkmann, los cuales fueron elaborados en los estudios de The Hit Factory en Miami y West Lake en Los Ángeles, para ser masterizado finalmente en Capitol Records.