Desde 1979/1980 llevan en activo estos cordobeses. Y parece que no se cansan. Un disco tributo al rock andaluz Abre la puerta (2007), una reedición de Dónde está la luz (2007) o un DVD en directo En escena (2008) son los precedentes más cercanos que avalan la actividad del grupo de Manuel Martínez.

Para llamar la atención, los cordobeses Medina Azahara publican como single una versión de "Te estoy amando locamente" del popular grupo español las Grecas

Para celebrar sus treinta años en activo publicarán el 15 de junio un nuevo disco de estudio. Grabado entre diciembre de 2008 y principios de 2009, la nueva obra lleva por título Origen y Leyenda. Cuenta con 15 canciones y, según han descrito los propios miembros del grupo, habrá una canción en homenaje a ellos mismos y a sus tres décadas en la carretera. De la misma manera, tres de los cortes del compacto son versiones a otros grupos. Y precisamente como single han escogido una de éstas. Se trata de "Te estoy amando locamente" del Las Grecas, popular grupo de los años 70 en España. La intención de Medina Azahara es no dejar indiferente a nadie, y con la elección del single seguro que lo consiguen. Tampoco pasará inadvertido el videoclip que han grabado para la canción que cuenta con la colaboración de Carmela Muñoz, la única de Las Grecas que vive en la actualidad.