The 32-year-old singer impressed the music and TV mogul with her guest appearance on the UK version of the pop star search show last year and he is keen for her to take part in his new project.
She is set to join him and Cheryl Cole - who is heavily rumoured to have landed a spot, despite TV bosses being worried the British singer may not appeal to American audiences - with the fourth judge still unknown.
However, talk of the former Pussycat Doll's possible arrival has apparently got Cheryl worried she will be eclipsed by her if they do work together on the series.
A source told the Daily Mirror newspaper: "Cheryl's been straight with Simon but suddenly people aren't returning her calls. She doesn't want to get into a put-up scrap with Nicole with Simon playing the puppet master."
Although he wants Nicole, Simon still hasn't made a final decision on the line-up and his stalling is said to be concerning TV chiefs who want the judging panel to be signed off.
An insider joked: "His indecision is final. But he's making us very nervous."
Yesterday (07.02.11) some details of the show were unveiled in a trailer for the new series.
The biggest news is that children from the age of 12 will be able to compete and the winner will receive a $5 million record deal.
In a statement, Simon said: "I like the idea that a 12 year old on this show can compete with an older singer and a singing group, I've never believed there should be a cut-off age for talent, and we are going to put our money where our mouths are with the $5 million recording contract.
"I'm doing this show In America because I genuinely believe we can find a superstar."