Shell toed Adidas, baggy Carharts and boob tubes at the ready.
Shaznay Lewis, Melanie Blatt and Nicole's sister Natalie Appleton are obviously all on board AAAAAAAND, it gets better, they'll be joining the Backstreet Boys on the UK and Irish leg of their European tour next year. Amazing news.
It's bit of an understatement to say that Nicole's endured a turbulent past several months after it was revealed in July that hubby Liam Gallagher was spreading his seed all over the shop, having fathered a child with American journalist Liza Ghorbani during an affair.
Then he 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 "singer" - is hoping a reboot of her music career will let her start afresh and put the events of 2013 behind her. Not sure why; their short lived reunion in 2006 hardly set the world alight.
A source told the Daily Mirror: "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."
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.
The girls will now perform at arenas in Birmingham, Glasgow, London and Manchester in March and April next year. They'll also play Dublin's O2.Yep, they'll be filling the O2.