The reunion comes just months after Richard pulled out his famous purple suit that he wore in Spice World to celebrate his daughter Olivia's 36th birthday (pictured in film)