Hours earlier, Victoria had also posted another tribute to the couple on Friday with a photograph of herself and Mel looking glamorous together at a recent event