También en sus comienzos está reconocido como músico fundador de la orquesta Compostela con el saxofonista Ángel Pereiro Cores uno de los grandes saxofonistas Gallegos del que se pueden citar temas como "Vivir a Lonxe".Prudencio Romo comenzó en la orquesta como cantante cuyo apodo era"Romy"también se cita que fue fundada por Ángel y Prudencio con músicos militares.

Aprovechan el viaje para dar conciertos en Vigo, donde los conoce un empresario francés del espectáculo, que estaba de turismo en la ciudad olívica, y los contrata para dar una gira por las colonias francesas del Norte de África.

Llegan a tocar en el Olympia, una famosa sala de París, compartiendo cartel con Jacques Brel o Charles Aznavour.

Contaba Prudencio que la discográfica no quería dejarles grabar dicho tema en gallego.

Prudencio hizo los arreglos que acabaron por hacerlas famosas (aunque muchas veces se le han atribuido).