En 1980 se publicó su segundo álbum "Orquesta La Solución", este disco, al igual que el anterior se convirtió en un éxito, destacando los temas «La Fiesta No Es Para Feos», «Salsa Buena» (originalmente grabado en 1971 con "Charlie López y la Orquesta Nueva"), «"Separemos Nuestras Vidas"», «"La Vecina"» y «"La Rueda"»; con estas canciones comenzó a ganar fama internacional, iniciando viajes alrededor del mundo promocionando ambos álbumes.