En el Palacio de Montjuic se celebró a finales del verano de 1959 la primera edición del festival de la Canción Mediterránea, que duraría hasta 1968. Allí participaban intérpretes de los países ribereños: Italia, Grecia, Egipto…y España. La primera edición fue ganada por Claudio Villa, pero para los españoles la verdadera ganadora fue “Mare nostrum” compuesta por Augusto Algueró, que venció en el festival particular de las emisoras de radio y las tiendas de discos. Un tema de estructura compleja que empieza como balada ampulosa y termina con desparrame swing: ¿Quién no ha cantado, escuchado o bailado alguna vez aquello de “Ola, ola, ola; no vengas sola. Ola, ola, ola, ven con mi amor”. Con este tema las dos hermanas conseguirían uno de los mayores éxitos de su carrera.
Otra de las canciones más celebradas salidas de aquel festival fue la tropical “La luna se llama Lola” de la que Los 3 de Castilla, entre otros, hicieron una buena versión.