Cruz's 1974 album with Johnny Pacheco, Celia y Johnny, was very successful, and Cruz soon found herself in a group named the Fania All-Stars, which was an ensemble of salsa musicians from every orchestra signed by the Fania label (owner of Vaya Records).
Albumi i Cruz i vitit 1974 me Johnny Pacheco, Celia y Johnny, ishte shumë i suksesshëm dhe Cruz u gjend shpejt në një grup të quajtur Fania All-Stars, i cili ishte një ansambël muzikantësh salsa nga çdo orkestër e nënshkruar nga etiketa Fania (pronare e Vaya Records ).