Mel B, conocida como Melanie Brown o Scary Spice, y Lady Victoria Hervey son amigas cercanas. Ambas son famosas en el Reino Unido y han sido fotografiadas juntas en varios eventos y en vacaciones. En febrero de 2018, Lady Victoria reveló que ella y Mel B habían tenido un romance en el pasado. Según Lady Victoria, el romance sucedió después de que Mel B se separara de su esposo, Stephen Belafonte, en 2017. Lady Victoria dijo que el romance fue breve, pero que era "muy apasionado". Mel B no ha comentado públicamente sobre el romance y se ha centrado en su carrera musical y su trabajo como jueza en el programa televisivo America's Got Talent. Por su parte, Lady Victoria ha seguido manteniendo una vida social ocupada y participando en diferentes eventos públicos en el Reino Unido.
