The N-Dubz stunner, who mentored the girlband on the show, revealed on spin-off show The Xtra Factor that she's hoping to re-record their Alicia Keys medley they performed on Saturday's show for her new LP.
Contostavlos teased: "There's been talks, but I'm not 100%. I would love to do this... when I release my album we might re-record [the Alicia Keys mash-up] as a single and put it on my album, so we'll see how it goes."
Speaking of why she thinks Little Mix won the show, Tulisa claimed: "I think the girls won because they deserved it, because they're talented and beautiful and they're genuine, honest people."
The 23-year old added: "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."
While Tulisa may want to collaborate with her little muffins, Jessie J has revealed she wants to hook-up with The X Factor judge on a song for her new album.
Jessie - who helped Contostavlos select her finalists at the Judges' Houses stage of the XF - told the Daily Star: "I'd love to do a track with Tulisa. We've talked about writing a song like Do It Like A Dude together. A big girl power anthem because we are both feminists."
The Price Tag hitmaker added: "We just get on really well and have such a laugh, plus she's got a great bum, which is fine with me."
Watch MTV News on the hour every hour on MTV - Sky Channel 126 and Virgin Channel 134