Mel recently moved back to LA to star as the new judge on another of Simon's mega-shows, America's Got Talent, and filming clashes with The X Factor's opening auditions.
"Mel did fantastically and proved a big draw on the ratings front," a source apparently told The Mirror. "She is just what the show needs to liven it up - fresh, bolshy and opinionated - and Simon is a big fan.
"Mel is also Northern which, although it sounds ridiculous, has proved important with audiences up north... An initial deal has been agreed – it's now a case of trying to make Mel's AGT schedule fit around the X Factor."
Simon needn't worry if Mel B can't commit because we've lined up a host of potential new judges - thanks us later Mr Cowell.