Ellis dejó el Peterson Trio en noviembre de 1958, para ser reemplazado no por un guitarrista, sino por el baterista Ed Thigpen.