Speaking at the BRITs Red Carpet last night, the group announced they were aiming to have their first single ready to go within a few months time, after it was pushed back from its original April release.
Discussing the as-yet untitled track, Little Mix told press that the song would be "quite old-school."
"It's starting to come together a little bit now, especially the first single. We seem to be getting there - hopefully it will be out very, very soon," Jade Thirwall explained. "It's quite old-school - we're bringing back the old harmonies."
Leigh-Anne Pinnock added: "It's R&B-pop hip-hop kind of merged into one. It's just something a bit different."
The band have also hired Don't Let Go writer Andrea Martin to work on new material for their debut album, after rave comments following their performance of the En Vogue track on the show.
"She came all the way over here to see us," said Jesy Nelson. "The sound is a mix-up of pop, R&B and hip-hop. Something completely different that, hopefully, hasn't been done before. That's what we're aiming for."