United Kingdom, Feb. 17 -- All Saints stars Natalie Appleton and Nicole Appleton have revealed the truth behind their band's feud with rival '90s girl group the Spice Girls - they secretly were all friends.

The two sisters were one half of All Saints along with Melanie Blatt and Shaznay Lewis and the four-piece had a string of hits in the late '90s and early 2000s with singles like Never Ever, Under the Bridge, Bootie Call and Pure Shores, which featured in Leonardo DiCaprio film The Beach.

Although they were pitted against the Spice Girls - whose debut single Wannabe came out in 1996, a year before their first hit I Know Where It's At was released -Natalie says in reality they were all friends and often partied together.

Natalie, 52, ...