Tiến Dũng - Lan Anh công khai mối quan hệ giữa năm 2014. Khi đó, Lan Anh bị fan của Hải Băng - "tình cũ" Tiến Dũng - "ném đá" không thương tiếc vì bị cho là kẻ thứ ba. Theo Hải Băng, Lan Anh là bạn của cô, sau lần đóng MV chung với Tiến Dũng thì bất ngờ "cướp" luôn người yêu.
Trước sự việc ồn ào trên báo chí suốt thời gian dài, Tiến Dũng đã lên tiếng bảo vệ bạn gái mới. Theo anh, Lan Anh và Hải Băng chưa bao giờ là bạn của nhau. Chuyện ai đúng ai sai trong mối quan hệ "tay ba" này không quan trọng, vì anh và Hải Băng đã chia tay gần hai năm trước đó. Tiến Dũng không muốn Lan Anh bị đưa ra làm đề tài bàn tán khắp nơi, bởi cô không đáng bị như vậy.
Về phía Lan Anh, cô từng chia sẻ, cô không thấy Tiến Dũng lăng nhăng, hoặc có thể cô đã cầm được dây cương của "con ngựa" này.