Proving that they are still close friends years after the band went their separate ways, both Mels teamed up on Saturday night (21 September) for some food and fun.
And they even co-ordinated their outfits!
Scary and Sporty Spice were spotted out in the capital wearing similar little black dresses, which flattered each of their toned physiques.
Mel C, 39, went for a long sleeved option, while her former bandmate chose a flirty frock with a plunging neckline and gold detail on the shoulders. They were also joined for the evening by interior designer Meg Matthews and Mel B's eldest daughter Phoenix.
The group headed out to a local restaurant for an intimate meal and then attended the Strictly Come Dancing crew party at London's Disco nightclub.
It even sounds like Mel B managed to twist the DJ's arm into playing her brand new single 'For Once In My Life', as Mel C tweeted the next day: "Such a fun night last night, definitely paying for it today!
"So lovely catching up with @OfficialMelB loved dancing to #ForOnceInMyLife".
The single marks Mel B's return to music after an eight-year hiatus and it has been released alongside a raunchy and video, which sees the 38-year-old pop star stripping off to her underwear and giving herself a kiss!
Mel B is now based in the States with her family - husband Stephen Belefonte and her three daughters - but she flies back to the UK each week to fulfil her judging duties on ITV's new dance contest Stepping Out.
It's nice to see her squeezing in time with her fellow Spice Girls while she is on our side of the pond and, as well as Mel C, she has also found a moment to catch up with Geri Halliwell.
The pair were pictured at dinner a couple of weeks ago while having a cosy catch up.
Now, if we could just get them all in one room so we can pretend they never broke up!
What do you think of Mel B and Mel C's outfits for the night? Let us know below, as the best comment each week wins £50.