“Vuela Alto” (Hispavox, 1986) vuelve a contar con la producción y los arreglos de Juan Carlos Calderón, y este vuelve a escribir una buena tanda de las canciones, entre ellas el gran éxito del álbum, “Cariño mío”, una historia de cuernos que forma parte del repertorio básico de Paloma San Basilio.
Lo cierto es que el álbum fue uno de sus mayores éxitos y contiene otras tantas canciones indispensables, como “Mi ordenador”, sobre un PC enamorado, o “Mi soledad”, esta de Luis Gómez Escolar. También se incluye una versión de Kenny Rogers, “Loca”. El resto del álbum lo componen otras tal vez no tan famosas pero igualmente destacables, como “Insaciable”, “Quién eres tú” y “La marea”.
Un notable avance cualitativo con respecto al anterior; aunque igualmente de fuerte orientación baladista, en esta ocasión hay más pasión que resentimiento o melancolía y, en fin, mejores canciones.