Từ tháng 9/2011, người ta đã bắt gặp Lê Hiếu và Văn Mai Hương "chung đôi". Nam ca sĩ điển trai thường xuyên đưa đón, cổ vũ cho cô nàng trong các hoạt động biểu diễn cũng như trong cuộc sống đời thường. Tuy nhiên, phải đến dịp Valentine 2012, cặp đôi mới chính thức công khai mối quan hệ tình cảm trước công chúng.
Đồng thời, Văn Mai Hương tung ra MV Ngày chung đôi và diễn viên nam chính trong clip chính là "chàng hoàng tử hát tình ca" Lê Hiếu.
Trong đêm nhạc diễn ra vào đúng ngày 14/2/2012, Văn Mai Hương và Lê Hiếu trao nhau nụ hôn nồng nàn trước mặt khán giả.
Cặp đôi thường xuyên chia sẻ những khoảnh khắc hạnh phúc, tình cảm bên nhau. Đôi tình nhân trẻ nhận được rất nhiều tình cảm từ phía khán giả.
Sinh nhật Lê Hiếu năm 2013, nữ ca sĩ Nếu như ngày anh đến đã chọn đúng thời điểm 0h để đăng tải những lời yêu thương dành cho người yêu.
Cả hai còn hợp tác mở 1 hiệu giày lớn tại Sài Gòn.
Tuy nhiên, sau hơn 1 năm gắn bó, mối quan hệ giữa Văn Mai Hương và Lê Hiếu dường như không còn thắm thiết như thuở ban đầu. Lê Hiếu thường xuyên lẻ loi đi dự sự kiện.
Ngay cả trong những lần cùng tham dự 1 sự kiện, cả 2 cũng tỏ ra khá lạnh nhạt, xa cách. Mặc dù trên sân khấu, cặp đôi vẫn song ca 1 cách tình tứ, nhưng sau cánh gà, cả 2 "mạnh ai nấy làm" công việc riêng của mình.
Những tin đồn về sự rạn nứt của đôi tình nhân trẻ khiến người hâm mộ rất buồn. Tuy nhiên, trước báo chí, họ cho biết mọi chuyện vẫn bình thường, việc không thường xuyên xuất hiện cùng nhau hoặc không công khai thể hiện tình cảm là để tránh bị nói rằng họ PR cho nhau hoặc dùng tình cảm để thu hút sự chú ý.
Không có những cử chỉ thân mật, đứng cách xa là cách xa mặc dù chụp ảnh chung là hình ảnh thường thấy của cặp đôi vào cuối năm 2013.
Và sát dịp Valentine 2014, Văn Mai Hương tỏ ra rất buồn bã chia sẻ cùng phóng viên rằng cô và Lê Hiếu đã chính thức "đường ai nấy đi". Cũng theo lời Văn Mai Hương, cả 2 chia tay do không còn có thể chia sẻ với nhau mọi điều trong cuộc sống.
Cô tâm sự: "Chúng tôi từng yêu nhau rất tha thiết. Nhưng trong cuộc tình này, có vẻ như chúng tôi đều còn quá trẻ để có thể tính đến tương lai lâu dài. Mỗi đứa lo 1 sự nghiệp riêng rồi tôi nhận ra cả 2 ít dần đi những điểm chung. Khi không chia sẻ được cho nhau mọi điều trong cuộc sống, tôi nghĩ tốt nhất nên dừng lại."
