The Royals' first major hit was "Work With Me Annie", a R&B hit that also sold well in mainstream markets, along with the answer song "Annie had a Baby". The group changed their name to The Midnighters to avoid confusion with The Five Royales. Their next major hit was "Sexy Ways", a song which cemented the band as one of the most risque groups of the time. This was to be the last major hit for The Midnighters. Sutton was replaced by Lawson Smith, while Thrasher was replaced by Sonny Woods. Tucker was replaced first by Arthur Porter and then Cal Green.
In 1959, Ballard's "The Twist" was released as a B-side for "Teardrops on Your Letter". Chubby Checker then took "The Twist" to #1 twice. Though this brought about a The Midnighters-renaissance that lasted only a few years before the group dissolved. Ballard tried to launch a solo career, working with James Brown. Though he later tried to reform The Midnighters, the new line-ups never achieved much success.