Although the 39-year-old singer left the composer ''furious'' when she dropped out of 'Cats' on Broadway just one week before rehearsals to re-join 'The X Factor', the pair have since made up and Nicole now hopes to pen a musical with Andrew.
Speaking to The Sun on Sunday, she said: ''I have several musicals in me. It would be a dream to ¬create something original with Andrew.''
Andrew, 70, previously lashed out after Nicole dropped out of the Broadway show with little notice.
He fumed: ''A week before we were due to go into rehearsal for 'Cats' on Broadway, which luckily I'm not producing, she calls me and says she's decided she wants to do 'X Factor', having agreed everything.
''I mean, she's crazy. But the American producers just took a view - 'Well, fine, we'll get somebody else', because she's actually not very well known in America, amazingly. She's much better known here.
''I'm furious because I really believe she's the most fantastically talented girl and I went out on a limb to get her for the London Palladium here, and it makes me look like an absolute t**t with them all.
''But never mind, there'll be another girl on Broadway and Nicole will not get her Tony Award.''
However, he later revealed that the pair have made up and he now understands why she chose 'The X Factor' over 'Cats'.
He told BANG Showbiz: ''The thing about Nicole is that she's a wonderfully talented actress and singer. If I could find the right thing for her to work on then I'd love to.
''She really is an extraordinary performer and I in many ways understand why she chose not to do 'Cats'.
''In many ways I'm sad because it would've been a great opportunity for her to be seen in America but at the same time I do understand and we are friends. We've both moved on.''
Janelle Monáe parties and drives with her girl squad in the video for her latest single 'Crazy, Classic, Life', taken from her album 'Dirty...
Continuing the softer sound of their 2015 release 'That's the Spirit', BMTH are about to release 'Amo' (January 25th 2019) featuring their newest...
To coincide with the new BBC mini-series adaptation of leporine epic Watership Down, Sam Smith has unveiled a new single entitled 'Fire on Fire'.
Her first single since leaving the jungle on 'I'm a Celebrity... Get Me Out of Here!', Fleur East drops the super-choreographed video for 'Favourite...
Dropping the video for his latest album's second single, 'Excuses', is Olly Murs just months after the release of 'Moves' featuring Snoop Dogg.
Professor Green and Rag'n'Bone Man have teamed up for a heart-wrenching video for their single 'Photographs'.
He released 'Everythang's Corrupt' last month, and now Ice Cube has dropped a video for the record's third single 'That New Funkadelic'.
Dappy has unveiled a new stripped down number entitled 'Count On Me' more than six years after the release of his debut solo album.
In a clear echo of Frozen, this Disney animated adventure centres on a fiercely independent...
British pop heartthrobs One Direction became a worldwide sensation when they were thrust together on...
Agents K and J work for the Men In Black, an organisation specialising in hunting...