Meanwhile, fans were hit by a wave of 90s nostalgia at seeing Victoria and Richard together again, and rushed to the comments to voice their joy