The former Sugababes revealed that after previously writing a song with the ex-All Saints singer-songwriter they were finally in the studio with her.
"Studio today with Shaznay Lewis! We wrote a song with her Last November but she wasnt in our session but this time we're all in a room :-)" they said on Twitter.
"*Reminder;-) Shaznay was in 1 of the best girl bands 2 come out of the UK "All Saints" Loved them!"
The group then posted a video link of All Saints' number one hit 'Never Ever'. Watch the video below:
Lewis briefly embarked on a solo career in 2004 and recently collaborated with girl trio Stooshe on their single 'Black Heart'.
The singer admitted in 2007 that the briefly-reunited All Saints did not try hard enough to pick up new fans when they reformed in 2006 for the Studio 1 album.
All Saints first formed in 1993, released their debut album in 1997 and split in 2001.