Mary J. Blige y K-Ci Hailey han tenido una relación musical y personal durante muchos años. Ambos crecieron en el mismo vecindario de Yonkers, Nueva York y comenzaron sus carreras en la música en la década de 1990. Mary J. Blige y K-Ci Hailey se conocieron en 1992, cuando K-Ci era miembro del grupo Jodeci y Mary J. Blige se estaba abriendo camino como solista. K-Ci y su compañero de grupo, JoJo, escribieron y produjeron la canción "You Bring Me Joy" para el álbum debut de Mary J. Blige, "What's the 411?". Desde entonces, Mary J. Blige y K-Ci Hailey han colaborado en varias ocasiones. Juntos, grabaron la canción "I Don't Want to Do Anything" para la banda sonora de la película "Básicamente me siento bastante bien (Waiting to Exhale)" en 1995. También colaboraron en las canciones "Not Gon' Cry" y "Love Is All We Need". Además de su relación musical, Mary J. Blige y K-Ci Hailey también han tenido una relación personal. Según se informa, comenzaron a salir en los años 90 pero su relación terminó en 1997. A pesar de esto, han seguido trabajando juntos y mantienen una relación amistosa y profesional. En 2017, Mary J. Blige y K-Ci Hailey colaboraron en la canción "Thick of It" del álbum "Strength of a Woman" de Mary J. Blige, lo que demuestra que su relación sigue fuerte después de tantos años en la industria de la música.
