The singer played fans a snippet of new cut 'Damn', which has been lifted from her forthcoming debut solo album.
After playing the new cut during a live web chat on MUZU TV, Contostavlos was asked by a fan which of her fellow X Factor judges she'd snog, marry or avoid.
The star confessed that she'd snog Nicole Scherzinger, have a "celibate" marriage with Louis Walsh and avoid Gary Barlow as he's married.
Contostavlos participated in the live web chat with fans in support of her new single 'Live It Up', which was released on Sunday (September 9).
Watch Tulisa Contostavlos's live web chat on MUZU TV, where she previews new track 'Damn', below: