Khi yêu nhau, cả hai xác định đây là mối tình nghiêm túc và chỉ muốn giữ kín cho riêng mình nên chuyện tình cảm của họ được khán giả vô cùng trân trọng.
Những ngày cuối năm 2011, Hải Băng chính thức rời khỏi nhóm Mây Trắng và bắt đầu những dự án solo riêng. Tin đồn cô yêu Tiến Dũng bắt đầu từ khi anh xuất hiện trong MV Viên đá nhỏ đánh dấu cho những dự án riêng của cô. Không chỉ đảm nhận đóng vai người yêu Hải Băng trong MV, Tiến Dũng còn bỏ công sức viết kịch bản và đứng sau tư vấn cho MV cũng như các dự án âm nhạc sau này của Hải Băng. Tuy luôn xuất hiện cùng nhau nhưng cả hai vẫn cố tính chê dấu và khẳng định đây chỉ đơn thuần là mối quan hệ giữa những người bạn thân thiết chơi chung với nhau.
Tình yêu của cả hai chính thức công khai khi Hải Băng gửi lời chúc mừng sinh nhật Tiến Dũng và gọi anh với tên thân mật "Chồng iu" vào ngày 4/5/2012. Tuy công khai nhưng Hải Băng và Tiến Dũng sau đấy vẫn cương quyết không xác nhận cũng như trả lời trước báo chí về nghi án tình cảm của cả hai.
Tháng 3/2013, Hải Băng và Tiến Dũng tung ra bộ ảnh cưới. Theo một số nguồn tin từ bạn bè thân thiết của cả hai, Tiến Dũng đã lên kế hoạch rước Hải Băng về dinh vào dịp cuối năm. Tuy nhiên, sau khi MV "Nếu là anh" của The Men chính thức ra mắt và thành công khi đứng đầu ở các bạn xếp hạng cũng là lúc mối tình đẹp của Hải Băng và Tiến Dũng tan vỡ. Lý do chia tay được cho là có sự xuất hiện của kẻ thứ ba khi Tiến Dũng quay MV "Nếu là anh" cùng với nữ diễn viên Lan Anh.
Trả lời trước báo chí, Hải Băng xác nhận cô và Tiến Dũng đã chia tay được 4 tháng. Đây cũng là thời điểm nhóm The Men đang quay MV "Nếu là anh" cùng với Lan Anh. Hải Băng chia sẻ thêm Lan Anh chính là người bạn thân của cô ngoài đời và chính cô là người giới thiệu Lan Anh cho Tiến Dũng kết bạn. Tuy nhiên, Hải Băng chưa từng suy nghĩ Tiến Dũng sẽ cặp Lan Anh. Và cô vẫn luôn tôn truọng quyết định chọn lựa của Tiến Dũng. Hiện tại tuy cả hai không còn yêu nhau nhưng vẫn là những người bạn thân thiết ngoài đời thường.
Sau đây là những hình ảnh tình cảm của Hải Băng và Tiến Dũng thời còn mặn nồng: