En 1999 debido al cumplimiento de 10 años de trabajo entre Medina Azahara y la discográfica Avispa, ésta editó un recopilatorio enfocado al material más melódico del grupo, titulado "Baladas" (las cuales siempre han sido uno de los fuertes de la banda), pero al mismo tiempo comenzaba la grabación de un nuevo álbum con la colaboración de Manuel Ibáñez a los teclados.