ITV's The X Factor with mentor Tulisa Contostavlos and weeks later, Leigh-Anne was linked to Lucien. READ MORE: ITV Loose Women: Coleen Nolan’s dating life, EastEnders ex and surprising Jesy Nelson connection She enjoyed a strong of the dates with the Waterloo Road star during their brief relationship.