Kim Jonghyun dijo una vez en los primeros días de su debut que "su tipo ideal es Shin Se-kyung". Los dos fueron fotografiados saliendo en privado cerca de Samseong-dong en 2010, y luego hicieron pública su relación. También fueron las primeras personas de SM Entertainment en hacer público un ídolo actual enamorado.
En 2010, la relación de Shin Se Kyung con el miembro de SHINee, Kim Jong Hyun, quedó expuesta y causó sensación en toda la industria del entretenimiento coreana. Se informó que en octubre de 2010, algunos medios dieron la noticia de que Kim Jong Hyun, miembro de la banda coreana SHINee, y Shin Se Kyung habían estado enamorados durante un mes.
Algunos medios incluso fotografiaron a Kim Jong-hyun esperando a que Shin Se-kyung regresara cerca de su casa, y los dos fueron a caminar juntos por el parque...
Sin embargo, el tiempo de su dulce amor no fue el mismo. En junio de 2011, se supo que los dos habían roto. Después de solo ocho meses de relación, ambos sufrieron demasiada presión después de que su relación se hizo pública. Al final, la relación no floreció ni dio frutos. .
Desde entonces, Jonghyun no ha vuelto a revelar su relación. No fue hasta 2014 que Jonghyun volvió a tener una aventura con la actriz Lee Yoo Bi. Sin embargo, Jonghyun inmediatamente negó la relación y dijo que los dos eran solo. buenos amigos.