Melanie Blatt, Shaznay Lewis, Nicole and Natalie Appleton will be getting back together in 2014 and treating fans to renditions of all of their hit tracks, as they accompany the famous American boy band on their tour across the country.
Speaking about the exciting (and slightly unexpected!) reunion, the girls said: "We are really looking forward to performing together as special guests of the Backstreet boys. The Backstreet boys are a great band, so it's an honour. We're singing a lot of big songs like 'Never Ever' and 'Pure Shores' which will be amazing. We can't wait!!"
Neither can we!
All Saints livened up the charts in the late 90s up until 2001 (the group also reformed for a year between 2006 and 2007) and proved to be a huge success, with their edgy image and no holds barred lyrics.
And although they weren't together for a great deal of time, the foursome still managed to rack up five number one singles, two multi-platinum selling albums and worldwide record sales exceeding 10 million throughout their career.
Since splitting up, the girls have each pursued various solo ventures, with Shaznay famously starring in the hit UK film, Bend It Like Beckham, in 2001 and Melanie bagging a judge role on The X Factor in New Zealand earlier this year.
Meanwhile, Nicole went on to marry and start a family with Oasis' Liam Gallagher, as well as collaborating with her sister Natalie on a couple of tracks as a duo.
All Saints will perform on stage together for the first time in years on 26 March 2014 in Birmingham, when the Backstreet Boys kick off their 'In A World Like This' tour.
Discussing their return to the UK, after the triumphant 'NKOTBSB' tour in 2011, the chart-topping boy band (Nick Carter, Howie Dorough, Brian Littrell, AJ McLean and Kevin Richardson) said: "Last time we were in the UK we were living in a house together recording our album, which was incredible.
"Our last UK shows were with NKOTB and we had a fantastic time - the reaction was out of this world. We can't wait to come back and blow you away with our own full headline show. We're really excited for our UK fans to see us again as a five-piece. The original Backstreet's back!"
The full dates are:
26 March: Birmingham LG Arena
1 April: Dublin The O2
3 April: Glasgow Hydro
4 April: London The O2
5 April: Manchester Phones 4 U Arena.
Tickets go on sale at 9am on Friday 22 November. They can be purchased at www.aeglive.co.uk.
Are you excited to hear that All Saints will be reuniting? Let us know below!