El 1 de abril 2016 el medio local de noticias Dispatch informó que Kai estaría saliendo con Krystal (F(x)). Ellos se conocieron hace cerca de 10 años, en el 2007 cuando eran aprendices, y empezaron su relación romántica en la primavera. SM Entertainment ha confirmado que los dos artistas están saliendo "habiéndose interesado el uno por el otro recientemente luego de ser amigos".
