According to The Sun the composer said he was "obsessed" with the 'Try With Me' hitmaker.
A 'source' continued: "As soon as he got the nod his new show was going to happen, Nicole was his Number One target. He's got a great working relationship with her and Nicole hugely respects his work."
The new show, which will air on ITV1, aims to find a lead for a new production of Jesus Christ Superstar.
There's still no word as to whether Scherzinger will be invited back to judge on US X Factor.