Paco de Lucía fue invitado por Al Di Meola a participar en uno de los números de su segundo álbum de estudio, Elegant Gypsy, publicado en 1977. Considerado como uno de sus mejores discos, alcanzó el quinto puesto en la lista de álbumes de jazz en EEUU de ese año.

El número en el que participa Paco es Mediterranean Sundance, que se convirtió en uno de los temas emblemáticos del Guitar Trio que formaron los virtuosos junto a John McLaughlin. Se grabó en Nueva York y el primer solo de guitarra, de Al Di Meola, se escucha por el canal derecho, y el de Paco de Lucía por el izquierdo. La velocidad y precisión requeridas convierten esta pieza en un número idóneo para demostrar las capacidades técnicas de ejecución de ambos virtuosos.

Los instrumentos que se utilizan en la canción son: Di Meola, una guitarra acústica, y Paco, una guitarra flamenca.