Es así que lanza su álbum "Celia & Johnny en 1974 con Johnny Pacheco, que obtuvo disco de oro y Celia pronto se unió a la orquesta Fania All Stars, que era una combinación de los músicos de cada orquesta que tocaba para el sello musical Fania.