No hay una relación romántica conocida entre Ne-Yo y Vivica A. Fox. En el pasado, se rumoreaba que estaban saliendo después de que Fox, en una entrevista, hablara sobre su amistad con Ne-Yo y lo describiera como un hombre dulce y sexy, lo que llevó a algunos a especular sobre si había algo más entre ellos. Sin embargo, ambos han negado cualquier romance y han insistido en que solo son amigos y colegas en la industria del entretenimiento. Fox incluso ha hablado sobre su papel como mentora y consejera de Ne-Yo mientras él avanzaba en su carrera musical. En definitiva, no parece haber ninguna historia de amor real entre ellos.
