Left without the Orioles, Til picked up another group, the Regals, whose members were Tex Cornelius, Diz Russell, Jerry Holeman, Billy Adams, and pianist Paul Griffin. This group became the New Orioles. Til liked the Regals' modern harmony style, and the existing tunes were rearranged to match the Regals' style (in many cases, sounding rather different than they formerly had). During this time, they were often billed as "Sonny Til and his New Orioles". They left Jubilee and signed with Vee-Jay Records.