Con La Solución graba su primera producción, "Roberto Rivera y La Solución" publicado en 1979 bajo la producción de Rafael Viera "La Enciclopedia de la Salsa" para la compañía discográfica Performance Records, siendo reeditado posteriormente como "Frankie Ruiz y La Solución", debido a la rápida fama que Frankie Ruiz estaba obteniendo.