I'm A Celebrity star Tulisa Contostavlos once found herself locked in a feud with Take That's Gary Barlow during their time on the X Factor .