The Black Magic singer was most recently linked to fellow pop star Jason DeRulo after he teamed up with her group to record a track called Secret Love Song.
However, the rumoured romance looked to have fizzled out when Jason was spotted with another woman, model Daphne Joy, and now Jade appears to be back on the dating scene amid reports she is involved with British musician Jed, who plays bass for The Struts.
"Jade and Jed have been friends for a while but they've been enjoying some down time together in January when they've been in the same country," a source tells British newspaper The Sun. "It's early days but they are having fun."
Editors at the publication report the pair was introduced by Jade's bandmate Jesy Nelson's fiance, Rixton rocker Jake Roche.
Jesy previously dropped hints about Jade's involvement with Jason, telling The Sun, "She's got someone on the go. His name starts with J... then a D," but Jade later insisted she is looking for a new man, telling the Daily Mail, "Me and Pez (bandmate Perrie Edwards) are single and ready to mingle."