Đúng vào dịp Valentine 2012, Lê Hiếu công khai chuyện tình cảm của mình Văn Mai Hương. Nhắc tới Á quân của cuộc thi Thần tượng âm nhạc Việt Nam 2010, hoàng tử hát tình ca chia sẻ những tâm sự rất ngọt ngào: "Hương là một cô gái thông minh trong công việc lẫn trong cuộc sống, rất tài năng và quan trọng là biết chia sẻ những lúc tôi cần. Tôi rất cám ơn Hương về những khoảng khắc như thế". Tuy nhiên, trước khi đến với giọng ca Nếu như anh đến, Lê Hiếu từng có những kỷ niệm lãng mạn với không ít gương mặt đình đám của showbiz Việt như Trần Thu Hà, Ngô Thanh Vân, Linh Nga...
Từ hot girl...
Những năm đầu thế kỷ XXI, cái tên Mi Vân - hay còn được gọi là Vân Piano, từng làm mưa làm gió cộng đồng người trẻ ở Hà Nội. Khi đó, cựu hot girl này và Lê Hiếu thường xuyên xuất hiện thân mật bên nhau. Dù bạn bè đều khẳng định họ từng là một đôi nhưng chỉ có một lần duy nhất Lê Hiếu nhắc tới Mi Vân vào năm 2006 trong một cuộc giao lưu trực tuyến. Anh trả lời câu hỏi của độc giả theo cách rất ngắn gọn: "Mi Vân thì Hiếu chỉ coi là em thôi".
Tới khoảng giữa năm 2011 - không lâu trước khi nghi án Lê Hiếu đang "in love" với Văn Mai Hương bị khai thác, dư luận lại rộ lên tin đồn anh hẹn hò cùng hot girl nổi tiếng là sexy của Sài Thành: Đan Cha. Trên mạng xã hội cá nhân, họ thường xuyên chia sẻ những lời nhắn nhủ đầy tình ý. Trong các bữa tiệc của giới nghệ sĩ, họ luôn sánh đôi rất thân mật. Tuy nhiên, trong một lần phỏng vấn, Đan Cha khẳng định mình và Lê Hiếu chỉ là của những người bạn thân: "Mình hâm mộ giọng hát của anh Hiếu, lại chuẩn bị debut nhóm nhạc nên mình hay nhờ anh ấy chỉ bảo thêm".
... Tới ngôi sao ca nhạc hay "máy bay bà già"
Tới tận bây giờ, showbiz vẫn rỉ tai nhau rằng Lê Hiếu... rất khôn, chơi với ai thì luôn nhìn trước ngó sau. Nhiều người tin rằng khi mới bắt đầu khởi nghiệp, anh đến với diva Trần Thu Hà cũng bởi lẽ đó. Dẫu vậy, cả hai người đều tìm cách né tránh hoặc im lặng trước những câu hỏi về mối quan hệ thực sự.
Năm 2009, trong một lần phỏng vấn, khi phóng viên lật lại vấn đề này, Lê Hiếu ban đầu im lặng nhưng cuối cùng cũng chia sẻ: "Là bạn bè như những đồng nghiệp thân tình khác. Quen biết Trần Thu Hà cũng giống cơ hội tình cờ quen những ca sĩ khác, chỉ có điều, Hiếu và Hà Trần có nhiều điểm tương đồng trong việc tìm hiểu về âm nhạc, nhận định về cuộc sống nên hay trò chuyện hơn. Nói lợi dụng mối quan hệ với Hà Trần để tìm chỗ đứng là điều không thể, vì Hà Trần hát cho Hà Trần, Lê Hiếu hát cho cái tên Lê Hiếu…"
Bên cạnh đó, anh cũng không tiếc lời ngợi ca giọng hát của Hà Trần: "Trong những người tôi từng hát chung thì người hát tốt nhất điêu luyện nhất phải kể đến Trần Thu Hà. Hà cũng là người tôi hát thấy hợp nhất, kế đến là Lệ Quyên".
Thời đôi trai tài gái sắc cùng song ca Khi tình yêu đến, dư luận đã rộ lên tin đồn Lê Hiếu "lái máy bay bà già". Tuy nhiên, mọi lời chất vấn về nghi án tình cảm này đều được Ngô Thanh Vân và giọng ca Như đã dấu yêu giải đáp bằng một câu rất đơn giản: "Chỉ là bạn bè, đồng nghiệp quý mến nhau mà thôi!" Khi Ngô Thanh Vân tạm biệt các dự án âm nhạc để chăm chút cho sự nghiệp điện ảnh của mình thì mối quan hệ này cũng dần lắng xuống. Và tới giờ, nhắc tới "đả nữ" của màn ảnh Việt, người ta hay nghĩ tới hình ảnh Johnny Trí Nguyễn hơn.
... "Không tha" siêu mẫu và Á hậu
Đó chính là chuyện về siêu mẫu Thu Hằng và Dương Trương Thiên Lý - người bỗng "theo chồng bỏ cuộc chơi" năm 2011. Cũng bắt đầu bằng việc thường xuyên đăng tải, chia sẻ hình ảnh về sự thân thiết của mình với các chân dài này trên trang cá nhân, thậm chí có lần Lê Hiếu còn để ảnh chụp chung với Á hậu Thiên Lý làm hình nền của blog khiến người hâm mộ vô cùng bất ngờ. Nhưng khi được hỏi, anh lại đánh trống lảng bằng việc đem tình bạn ra làm lá chắn: "Thiên Lý là một người bạn của tôi, tôi rất quý mến cô ấy. Ngoài ra, Thiên Lý cũng là một người nổi tiếng, hai người bạn chụp chung hình cũng chẳng cần phải có lý do nào đó..."
Về phần mình, Thu Hằng cũng có những lời giải thích rất hợp lý: "Tôi và Lê Hiếu không phải mới biết nhau gần đây mà đã có mối quan hệ từ năm 2004. Cơ duyên đưa qua đưa lại, tôi và Hiếu thành bạn bè. Mọi người thấy chúng tôi đi chung nên nghĩ chúng tôi có gì đó với nhau".
... Và nghi án tình cảm với Linh Nga?
Gọi là "nghi án" bởi cả hai nhân vật chính đều chưa từng một lần đề cập tới người còn lại. Hoặc cũng có thể bởi họ có những cuộc tình, những mối quan hệ còn nổi tiếng hơn nên chẳng ai muốn nhắc tới chuyện "say nắng" thoáng qua. Thế nhưng, năm 2006, Lê Hiếu từng chia sẻ về các cuộc tình của mình: "Bây giờ, trong "bộ sưu tập" của tôi có Á hậu, người mẫu, diva, diễn viên múa nổi tiếng... và nhiều người khác nữa. Họ cho tôi cả niềm vui, hạnh phúc lẫn đau khổ nhưng tất cả tình cảm đó tôi đều trân trọng”. Chính cái cụm từ “diễn viên múa nổi tiếng” mà Lê Hiếu nhắc đến đã khiến người ta tin rằng anh từng có một thời ngọt ngào bên Linh Nga.