All Saint Natalie Appleton joined Mel C onstage last night, performing the former’s hit Pure Shores at the Spice Girl’s 40th birthday party at Shepherds Bush Empire.

The one-off show saw a string of performers, along with Melanie herself, perform various solo hits alongside tracks from her time with the record-breaking girl group.

Melanie has recently said that she’s looking forward to potentially record a new solo LP, whilst bandmate Mel B has also expressed her desire to reform the five-piece group to celebrate the band’s 20th anniversary.

Take a watch of the full performance below, followed by Mel C and Emma Bunton’s duet on Spice Girls’ hit 2 Become 1.