Tulisa Contostavlos has admitted that she is considering releasing a new single with the new X Factor winners, Little Mix.

The N-Dubz star is planning to release her first solo album in early 2012, and after her Alicia Key’s themed duet with the girl group was so well received on last night’s live show, she revealed that they are considering re-recording it and adding to her new record.

She told The Xtra Factor presenters:

There’s been talks but I’m not 100%. I would love to do this and when I release my album we might re-record that as a single and put it on my album.

Tulisa is the youngest ever X Factor judge, who has made history in bringing the only ever group to win the ITV show. On how they won the public over, Contostavlos admitted:

I think the girls won because they deserved it, because they are talented and beautiful and genuine honest people. I love them and the UK loves them. I am over the moon!

Do you think the right act won tonight? Would you buy a Tulisa / Little Mix single? Leave your comments below.