Da Bill Pinkney (på vegne av gruppa) i 1956 bad om høyere lønn, fikk han sparken av Treadwell. Andrew Thrasher forlot da også gruppa. De blei erstatta av Tommy Evans og Charlie Hughes. I 1957 hadde gruppa hiten «Fools Fall in Love».