1. Cao Mỹ Kim
Bùi Anh Tuấn dường như không bao giờ muốn nhắc tới cô bạn gái Cao Mỹ Kim. Tuy nhiên, theo những gì nữ diễn viên này tiết lộ thì cô chính là mối tình lâu dài nhất của Bùi Anh Tuấn. Mỹ Kim tiết lộ, cô và "chàng hoàng tử kính cận" đã yêu nhau được 2 năm, cả 2 gặp gỡ và nảy sinh tình cảm từ khi cùng tham gia Tiếng hát học đường.
Khi Bùi Anh Tuấn đang là hình mẫu trong mơ của khá nhiều fan nữ và đang có "nghi án" tình cảm với Hương Tràm thì "tình cũ" Cao Mỹ Kim đột ngột lên tiếng và chia sẻ khá nhiều về quan hệ của 2 người. Ở vào thời điểm đó, rất nhiều người nói Cao Mỹ Kim đã lợi dụng độ hot của người yêu cũ để hâm nóng tên tuổi.
2. Hương Tràm
Cùng là thí sinh của The Voice, Bùi Anh Tuấn và Hương Tràm đã có cơ hội gặp gỡ và chia sẻ cùng nhau. Người ta thường xuyên thấy Hương Tràm và Bùi Anh Tuấn xuất hiện cùng nhau, đi chơi cùng nhau, dành cho nhau những lời có cánh trên báo chí.
Mặc dù liên tục "bị chộp" những hình ảnh thân thiết, song cả 2 đều lên tiếng phủ nhận giữa họ có quan hệ yêu đương. Tới thời điểm hiện tại, cả 2 vẫn một mực phủ nhận chuyện tình cảm của mình. Mới đây nhất, trên trang cá nhân của mình, Hương Tràm chia sẻ rằng trước đó, giữa cô và Bùi Anh Tuấn thực sự có tình cảm, song tình cảm đó chỉ tồn tại rất ngắn và đã dừng lại từ rất lâu rồi.
Đây không phải lần đầu tiên Hương Tràm giải thích về mối quan hệ với Bùi Anh Tuấn và mong muốn mọi người đừng nhắc lại chuyện đã qua.
3. Lily Luta
Cách đây không lâu, người hâm mộ lại thấy Bùi Anh Tuấn hẹn hò cùng hot girl xinh đẹp Lily Luta. Anh chàng cũng không ngần ngại dành cho bạn gái mới những lời ca ngợi, tâng bốc trên báo chí. Giống như tất cả các cặp đôi khác, Bùi Anh Tuấn thường xuyên đưa đón bạn gái đi ăn, đi chơi. Cô nàng cũng rất chịu khó cùng bạn trai gặp gỡ bạn bè hoặc đi cổ vũ cho Bùi Anh Tuấn.
Tuy nhiên, cách đây vài ngày, Bùi Anh Tuấn và Lily Luta đã chia tay, chấm dứt mối quan hệ 1 cách chóng vánh. Đặc biệt, chàng "hoàng tử" còn đăng tải 1 status nói về việc chia tay người yêu 1 cách khá phũ phàng: "Tôi là tôi, chẳng là của ai cả nên quên dùm ai đó là Lily Luta!"
Chính hot girl này cũng khẳng định quan hệ giữa cô và Bùi Anh Tuấn đã chính thức tan vỡ. Theo Lily Luta, quyết định này sẽ tốt cho cả hai vì như thế cả 2 sẽ có thời gian tập trung cho sự nghiệp riêng.