Jaya, who hails from Wembley in north west London, has supported Contostavlos's band N-Dubz in the past, The Sun claims.
Jaya auditioned for the talent show at London's O2 Arena earlier this year, but producers have denied that she received any special treatment from the judges.
"She has performed on the same bill as N-Dubz before, but Tulisa doesn't know her," an insider said.
Jaya, who has also toured with Peter Andre and rumoured X Factor guest mentor Tinie Tempah, has released her debut single 'DJ Do It Again', which reached number two on the MTV Dance Chart.
A friend of the 23-year-old singer said that she auditioned for the show in order to win her "big break".
The friend added: "Viewers and other acts might not take too kindly knowing she has already toured with N-Dubz."
Gary Barlow recently said that he thought last year's X Factor contestants were "cocky and lazy".
The X Factor series nine begins on Saturday (August 18) at 8pm on ITV1.
Watch a promo for the new series of The X Factor below: