The N-Dubz singer, who mentored the girl band to victory in tonight's Wembley Arena final, claimed that she was hoping to re-record the Alicia Keys mash-up they performed together yesterday (December 10) for her upcoming album.
"There's been talks, but I'm not 100%," she teased on The Xtra Factor. "I would love to do this... when I release my album we might re-record [the mash-up] as a single and put it on my album, so we'll see how it goes."
Louis Walsh, meanwhile, was already confident of Little Mix's chances of success with their winner's single 'Cannonball'.
"I think it's going to go to number one," he declared. "It's such a different version of the song. They made it their own, it's so different, it's contemporary."
Asked earlier in the show why she thought viewers had voted for Little Mix, Contostavlos replied: "I think the girls won because they deserved it, because they're talented and beautiful and they're genuine, honest people.
"I love them and the UK loves them and I'm over the moon. I can't express it, I'm just feeling ecstatic right now."
Walsh concurred: "They were different, they were fresh, they were young. Tulisa so believed in them, she was on a mission, they were on a mission and they changed everybody's mind about X Factor.
"Anybody can win if they're good enough and they work hard. They're gonna be massive, they're like the new Girls Aloud."