The blonde beauty will reunite with her bandmates - Shaznay Lewis,
Melanie Blatt and sister Natalie Appleton - to join the Backstreet Boys on the UK and Irish leg of their European tour next year.
Nicole has endured a turbulent past several months after it was revealed in July that her husband Liam had fathered a child with American journalist Liza Ghorbani during an affair.
The former Oasis singer then moved out of the family home to strike up a relationship with his current band Beady Eye's ex-manager Debbie Gwyther and filed for divorce from Nicole after five years of marriage.
Nicole - who has 12-year-old son Gene with the rocker - is hoping a reboot of her music career will let her start afresh and put the events of 2013 behind her.
A source told the Daily Mirror newspaper: "It's been a horrendous year for Nicole and the only thing that has kept her going is her friends and family rallying around her. It will be great for her to focus on rehearsals with All Saints and to be singing and dancing again. Getting back together with the band that made her famous will be a really positive experience for her."
The concerts will be the first time Nicole, 38, and the rest of the group have performed together for the first time in eight years.
All Saints enjoyed success across the world in the 90s, releasing two platinum-selling albums and achieving five number one singles, including 'Never Ever', 'Pure Shores' and 'Bootie Call'.
All Saints split in 2001 before a failed attempt at a comeback single in 2006, after which they quit again.
The girls will now perform at arenas across the UK including Birmingham, Dublin, Glasgow, London and Manchester in March and April next year.