Yet Victoria still had Mel, 50, on her mind as she took to Instagram to share a sweet black and white throwback of the pair with bandmates (Mel B and Rory pictured together)