Barretto hizo su debut discográfico como líder de una banda en 1961 para Riverside, que fue un gran éxito no sólo dentro del campo del jazz (llegó a número 17 en las listas de música pop).