Since it's première in Berlin, Nocturnos de Andalucía has been performed on fifty occasions in Germany, Spain, France, Switzerland, Italy, Norway, Japan, the United States (in eleven different cities), and Cuba. The official Spanish première took place at the National Auditorium on 11 October 1996, during the Madrid Autumn Festival, with Pepe Romero, the Madrid Symphony Orchestra and the conductor Frühbeck de Burgos. The same soloist and conductor won the greatest acclaim for this work in the course of the American tour of the Spanish National Orchestra in 2001. The Málaga concert included the première of two more songs by Lorenzo Palomo, 'Tientos' and 'Plenilunio', both of which had been written for Montserrat Caballé a short time before and are based on poems by Antonio Gala. The same artists would perform them with notable success in Hamburg (October 1995) and Madrid (February - March 1996), while María Bayo would win success in Bilbao with her first public performance of Palomo's vocal music. The two cycles were published in New York and the two songs based on verses by Gala were published by SEEMSA in Madrid.