Nineties girl group All Saints have announced that they will play the LCR at the UEA in Norwich as they tour the UK for the first time in 15 years.

Shaznay Lewis, Natalie Appleton, Melanie Blatt and Nicole Appleton will bring their Red Flag tour to Norwich in October for the final show of a 10 date tour across the UK.

The announcement came after their comeback show in London in April sold out within 60 seconds.

The quartet became one of the most iconic British pop groups of the 1990s with 12 million record sales, five number one singles, two multi-platinum albums and two Brit awards. The music video for one of the groups biggest hits, Pure Shores, was filmed on Holkham beach in Norfolk.

Having received a great response from their new single One Strike, the group will release their new album Red Flag on April 8, the band's first album in 10 years.

•Tickets for the Norwich show go on sale on March 18. For more information visit the UEA website.