Mặc dù được mệnh danh là "thánh ế" của Kbiz vì gần 40 tuổi nhưng chưa 1 lần công khai bạn gái thế nhưng Heechul đã không ít lần vướng phải tin đồn tình ái. Không chỉ bị nghi hẹn hò với loạt mỹ nhân, Heechul còn dính tin đồn đồng giới. Tuy nhiên tin đồn vẫn chỉ là tin đồn, vì cuối cùng trái tim của "siêu sao vũ trụ" chỉ thuộc về 1 mỹ nhân và đây cũng là người đầu tiên anh chàng công khai.
Trước đây, khi tham gia chương trình "6 Party Talk" của KBS TV, Heechul đã chia sẻ về tin đồn tình cảm xuất hiện trên các trang báo. Tin tức này viết rằng: "Có 1 nam thần tượng A đang hẹn hò với một nam diễn viên B, nhưng anh ta đã lừa dối B với diễn viên C. Sau đó C đã đến nhà A và quỳ xuống xin lỗi". Sau khi thấy mọi người suy đoán mình là nhân vật A, "siêu sao vũ trụ" không khỏi hoảng hốt. May mắn là cuối cùng tin đồn vô căn cứ này cũng lắng xuống.
Trong một lần tham gia chương trình "Knowing Brother", Heechul đã bị đồng đội bóc mẽ quá khứ hẹn hò ngay trên show. Theo đó, Eunhyuk vô tình tiết lộ: "Một nhóm nhạc đã ra mắt và hai thành viên trong nhóm từng hẹn hò với Heechul rồi đấy". Sau khi chương trình được phát sóng, tin tức này đã gây bão trên khắp các diễn đàn Kpop. Ai nấy đều tò mò muốn biết danh tính 2 cô gái này và thán phục trước khả năng hẹn hò bí mật của Heechul. Đến hiện tại, vẫn chưa có ai xác định được danh tính 2 nữ thần tượng được nhắc đến.
Eunhyuk “bóc phốt” Heechul từng hẹn hò với 2 thành viên nữ cùng nhóm
Khi Son Dam Bi xuất hiện trong chương trình "Knowing Brothers", nữ ca sĩ bị 2 MC của chương trình nghi ngờ chuyện cô từng hẹn hò với Heechul. Cụ thể, MC Ho Dong đã bóng gió rằng anh ghen tỵ với ánh mắt khi Son Dam Bi nhìn Heechul. Không dừng lại ở đó, ca sĩ Lee Sang Min còn tiết lộ thêm trước đó Son Dam Bi đã xuất hiện tại nhà hàng ăn sáng chỉ sau 15 phút nhận được cuộc gọi của thành viên Super Junior. Mặc dù sau đó cả hai đều phủ nhận nhưng người hâm mộ không khỏi nghi ngờ về mối quan hệ của cặp đôi trong quá khứ.
Son Dam Bi và Heechul bị 2 MC chương trình "Knowing Brothers" nghi ngờ từng hẹn hò
Từ những ngày đầu Sohee ra mắt cùng Wonder Girls, Heechul vẫn luôn thú nhận rằng nữ ca sĩ là hình mẫu lý tưởng. Không chỉ dùng hình của Sohee làm ảnh nền điện thoại mà ngay cả khi nhập ngũ, Heechul cũng mang theo ảnh của nữ ca sĩ vào phòng ngủ. Nổi tiếng là người hòa đồng, hoạt bát nhưng khi gặp Sohee trực tiếp trong chương trình "Knowing Brothers", thành viên Super Junior bỗng dưng trở nên bẽn lẽn, ngại ngùng khác thường. Thậm chí anh chàng còn từ bỏ tất cả cô gái khác để chọn Sohee.
Khi tham gia chương trình cùng Sohee, Heechul thường xuyên liếc trộm nữ thần tượng
"Siêu sao vũ trụ" sẵn sàng từ bỏ tất cả các cô gái khác để chọn Sohee, kể cả Momo... Đau lòng cho Momo quá!
Nam ca sĩ nhiệt tình thể hiện tình cảm với Sohee trên các show giải trí
Hani (EXID) là một trong những nữ thần tượng có mối quan hệ vô cùng thân thiết với Heechul. Mặc dù thành viên Super Junior đã nhiều lần khẳng định không hẹn hò với Hani nhưng fan vẫn nhiệt tình đẩy thuyền vì cặp đôi quá hài hước và đáng yêu. Trong một lần đi xem bói trên chương trình "My Brain", Heechul cũng đã được thầy bói tiên đoán rằng nếu anh chàng kết hôn với người nổi tiếng thì Hani là người phù hợp nhất. Thế nhưng sau đó "siêu sao vũ trụ" đã dập tắt tinh thần shipper bằng một câu nói vô cùng bá đạo "vậy tôi sẽ không kết hôn nữa".
Hani và Heechul là cặp tiền bối - hậu bối vô cùng thân thiết trong Kpop
Cặp đôi được fan nhiệt liệt đẩy thuyền vì quá đáng yêu
Từ năm 2017, khi Momo cùng tham gia một số show giải trí với Heechul, cả 2 đã dính nghi vấn yêu đương. Mỗi khi xuất hiện cùng Momo, Heechul đều thể hiện rõ sự yêu thích đối với cô nàng và chăm sóc hết sức tận tâm. Tuy nhiên, tin đồn này sau đó đã lắng xuống vì mọi người cho rằng đây là hành động bình thường của Heechul khi gặp các idol nữ. Đến tháng 8/2019, truyền thông Hàn Quốc lại tiếp tục đưa tin Heechul và Momo đang trong mối quan hệ hẹn hò lãng mạn. Nhưng vì không có ảnh bằng chứng và 2 công ty nhanh chóng lên tiếng phủ nhận nên tin tức này cũng dần bị lãng quên.
Cuối cùng vào đúng 0h sáng ngày 2/1 (tính theo giờ Hàn Quốc), Market News lần nữa đăng tin cặp đôi hẹn hò. Chỉ vài giờ sau đó, cả hai công ty SM và JYP đều lên tiếng xác nhận thông tin này. Trước tin tức hẹn hò của Heechul, người hâm mộ không khỏi vui mừng vì cuối cùng "thánh ế" cũng đã có bạn gái.
Từ 2017, Heechul đã bị nghi hẹn hò với Momo
Sau nhiều lần phủ nhận, cuối cùng cặp đôi tiền bối - hậu bối cách nhau 13 tuổi cũng xác nhận hẹn hò