The All Saints singer is now reportedly dating Nicholas Gray – a lighting technician who has previously worked with rock band Kasabian, DJ Calvin Harris and on several London Fashion Week events.
Nicole and Nicholas, both 39, have been photographed enjoying a series of dates including a candle-lit dinner and walking hand-in-hand near Nicole's north London home.
Nicole's friends say she and lighting technician Nick have 'clicked'
Sources close Nicole told the Daily Mirror that following her difficult split from 42-year-old Liam, Nicholas has "put a smile back on Nicole's face".
"They have a lot of similar interests and mutual friends," added the source. "There's a real understanding between them. They've clicked and are enjoying themselves."
Nicole and Liam Gallagher in happier times
Nicole and Liam's marriage broke down in July 2013 when it emerged that he had been unfaithful to her and fathered a daughter called Gemma with American journalist Liza Ghorbani.
Canada-born Nicole, who has a 13-year-old son called Gene with Liam, put the couple's £3million Oxfordshire home up for sale in August.
In the after the news of Liam's infidelity broke he headed to Ibiza with his former personal assistant Debbie Gwyther, which whom he is now in a relationship.