여자측은 걸그룹 타히티 출신 배우 알리 김선영으로, 두 사람은 친구가 소개한 것으로, 서로를 알아본 뒤 점차 감정이 생겨 현재 교제 중이다. 김려욱의 연애가 드러나면 팬들에게 어느 정도 영향을 미칠 수 있지만 팬들에게 가장 좋은 방법은 축복이다. 그리고 여자도 달콤하고 귀여운 소녀로 김려욱보다 7 살 어리다.
김려욱은 슈퍼주니어의 멤버로서 슈퍼주니어가 2005 년 데뷔한 이후 발간된 여러 앨범이 좋은 호평을 받았고 성적도 좋았으며 글로벌 투어 콘서트에서도 좋은 성적을 거뒀다. 현재 Super Junior 멤버들은 나이가 좀 많고 성적도 예전만큼 좋지는 않지만, 바로 나이가 많기 때문에 Super Junior 멤버들은 이미 가정을 이루는 나이가 되었다. (데이비드 아셀, Northern Exposure (미국 TV 드라마), 남녀명언)
김려욱은 데뷔 후 라디오 진행자로 일했고 미니앨범도 발매했다. 주요 분야는 음악이지만 성적은 그리 이상적이지 않은 것 같다. 하지만 최근 인터뷰에서 김려욱도 자신의 사랑을 인정했다. 김려욱은 여자친구에 대해 이야기할 때 얼굴에 웃음이 끊이지 않았다.
그리고 여자도 아주 귀여운 여자인데 김려욱과 함께 있으면 잘 어울리는 커플이라고 할 수 있어요. 이 때문에 여전히 많은 사람들이 이 쌍을 잘 보고 있다. 현재로서는 두 사람의 관계가 비교적 안정적이며 열애 시기에서도 김려욱은 여자에게도 진심이다. 두 사람도 비교적 가까운 친구 관계에서 지금의 연인 관계로 발전했다.
사실, 일찍이 한 네티즌이 두 사람 사이의 관계에 대해 폭로한 적이 있었고, 당시 김려욱과 여자는 거리에서 행동거지가 비교적 친밀했다. 팬들에게 잡혔지만 김려욱은 인정하지 않았고, 네티즌도 어떤 실망치도 발견하지 못했기 때문에 이 일도 더 이상 할 수 없었다.
현재 김려욱은 주동적으로 연애를 터뜨렸고 팬들에게 미안함을 느꼈지만, 김려욱도 이미 33 살이 되어 당연히 가정을 꾸려야 하기 때문에 팬들도 기뻐하게 될 것이다. (윌리엄 셰익스피어, 햄릿, 사랑명언) (윌리엄 셰익스피어, 윈스턴, 남녀명언) 인터넷에 올라온 김려욱이 여자에게 카페를 열었다는 소문에 대해 김려욱은 그런 일이 없다고 밝혔다.