As British female quartet Little Mix make inroads in the U.S.—their debut American single, "Wings," hit the Billboard Hot 100 last week at No. 98—they couldn't forget about their fans at home! The same fans that voted them the winners of the eighth season of The X Factor UK. (Not even One Direction, who competed a season earlier, hold the X Factor title.)

Little Mix's new U.K. single, "How Ya Doin'?" sounds like a peppier version of "Saturday Night Divas" from the Spice Girls' 1997 album Spice World. And Missy Elliott (how'd this collabo come together?!) drops a rap that matches the youthful energy of Little Mix, 20 years her junior.  

Watch the music video above, and check out what Little Mix told Fuse about their debut album, DNA, out May 28.