K. Michelle y LeSean McCoy tuvieron una breve relación en el pasado. En 2014, K. Michelle confirmó que había salido con el jugador de fútbol americano de la NFL, LeSean McCoy, aunque no duró mucho tiempo y terminaron en malos términos. La razón principal de la ruptura fue una supuesta infidelidad por parte de McCoy. K. Michelle afirmó que encontró pruebas de que McCoy le había sido infiel con otras mujeres y que incluso había pagado por servicios sexuales. McCoy negó estas acusaciones y presentó una demanda contra K. Michelle por difamación y daños a su reputación. La demanda fue finalmente desestimada en 2015. Desde entonces, la relación entre K. Michelle y LeSean McCoy ha sido tensa y se han lanzado indirectas y comentarios en las redes sociales. Sin embargo, ambos han seguido adelante en sus respectivas carreras y vidas personales.