Kehlani y Kyrie Irving tuvieron una relación amorosa en el pasado. Se conocieron en 2013 en un estudio de grabación y comenzaron a salir en 2015. La pareja fue muy pública sobre su amor, publicando fotos y mensajes de amor en las redes sociales. Sin embargo, en marzo de 2016, surgieron rumores de que Irving había engañado a Kehlani con otra mujer. Kehlani recibió una gran cantidad de críticas en las redes sociales después de que una fotografía de ella en la cama con su ex novio, PartyNextDoor (PND), se publicara en Instagram. Los usuarios de las redes sociales la acusaron de engañar a Irving con PND. Kehlani, que sufrió una crisis emocional después del incidente, se tomó un tiempo para alejarse de los medios de comunicación. En una publicación en Instagram, Kehlani negó haberle sido infiel a Irving y afirmó que ella y el jugador de básquetbol habían roto antes de que comenzara cualquier cosa con PND. Irving se mantuvo en silencio sobre el tema, pero eliminó todas las fotos de Kehlani de su cuenta de Instagram, lo que parece haber confirmado el fin de su relación. Desde entonces, Kehlani ha salido con otros artistas como YG y Kamaiyah, y Kyrie ha sido vinculado con varias modelos y actrices.
