Chuyện tình của cặp ca sĩ tuy kết thúc nhưng trong thời gian yêu đương, họ đã tạo cho nhau nhiều kỷ niệm ngọt ngào.
Năm 2011, Lê Hiếu và Văn Mai Hương quen nhau. Vào mùa Valentine năm 2012, họ công khai chuyện tình thông qua MV "Ngày chung đôi". Họ có những cảnh quay tình tứ, đáng yêu và hài hước của một đôi trẻ mới yêu nhau.
Cũng trong một đêm nhạc vào đúng ngày Valentine năm 2012 tại Hà Nội, họ trao nhau nụ hôn tình tứ trước sự reo hò của khán giả và đồng nghiệp.
Từ đó, đôi tình nhân này luôn xuất hiện cùng nhau trong các sự kiện lớn, nhỏ trên khắp cả nước. Họ quấn quít không rời trong các buổi tiệc.
Nam ca sĩ Hà Nội cũng thường lái xe đưa đón bạn gái đi diễn. Anh từng chia sẻ: "Tôi yêu cô ấy vì cô ấy cho tôi sự bình yên. Chúng tôi có cùng sở thích, gu âm nhạc. Đó là điểm chung khiến cả hai xích lại gần nhau hơn".
Họ thường dắt nhau đi ăn uống và không ngại ngần bày tỏ tình cảm nơi công cộng.
Đúng 0h ngày 17/8/2013, Văn Mai Hương lên trang mạng cá nhân đăng hình ảnh đáng yêu của họ với lời chúc mừng sinh nhật người yêu: "Happy birthday honie thân yêu, đã qua hai mùa sinh nhật bên nhau và giờ chuẩn bị năm thứ ba. Chẳng biết nói gì hơn là chúc honie luôn khoẻ mạnh, thành công và gặp nhiều may mắn. Năm nay 29 rồi, chuẩn bị sang 30 rồi nhé ông béo của tui! Sắp thành người nhớn rồi. Love u béo. Năm nay sẽ có nhiều điều thú vị đến với chúng ta. Thương thương nhiều 17/08/1984 - 17/08/2013".
Trong ngày sinh nhật tuổi 19 của Văn Mai Hương vào tháng 9/2013, Lê Hiếu đến chúc mừng cô với bó hoa đỏ thắm.
Cả hai cũng thường xuyên xuất hiện bên nhau trong các chương trình âm nhạc.
Họ thường song ca các bản nhạc tình mùi mẫn trên sân khấu.
Trong một bài phỏng vấn vào tháng 12/2013, Văn Mai Hương vẫn còn khẳng định mối quan hệ của họ ổn định: "Tôi chỉ muốn nói vắn tắt, đời sống tình cảm của tôi hết sức bình thường và tôi dành 80% thời gian để lo cho sự nghiệp", cô nói. Mới đây, Văn Mai Hương chia sẻ, mối tình ba năm của cô và Lê Hiếu đã kết thúc.
