Tal como su título indica, el grupo celebraba con este trabajo veinte años de andadura ininterrumpida, con catorce canciones completamente nuevas en lugar del frío recopilatorio de turno.
A diferencia de sus dos discos anteriores marcados por multitud de arreglos e influencias árabes y marroquíes, Medina Azahara con XX recuperaba un estilo lo más roquero posible, con canciones muy directas, pensadas especialmente para ser tocadas todas en directo.
XX también supuso el debut como teclista en la formación de Manuel Ibáñez, que ya había hecho con ellos la gira de Tánger como músico de apoyo, aunque en este momento solo aparece como miembro colaborador.
A pesar de ser otro álbum rebosante de creatividad e inspiración, no logró alcanzar las apabullantes ventas de sus antecesores, aunque en ese aspecto tampoco significó un fracaso.
[1]El CD incluyó un videoclip de la canción «Tiempos felices».