Cùng trưởng thành và gây được chú ý sau cuộc thi Giọng hát Việt, Hương Tràm và Bùi Anh Tuấn từng vướng vào nghi án hẹn hò một thời gian. Tuy nhiên, sau này do bận rộn với cuộc sống riêng nên cả hai ít xuất hiện cùng nhau, thậm chí còn tránh mặt nhau mỗi khi xuất hiện.
Sau nhiều năm, Hương Tràm và Bùi Anh Tuấn đã tái hợp với nhau trên sân khấu The Remix trong ca khúc Gọi anh. Khi đó, giám khảo Dương Khắc Linh còn hóm hỉnh gọi Bùi Anh Tuấn là “bồ cũ” của Hương Tràm khiến cả khán phòng ồ lên. “Nghe Hương Tràm hát rất đã cùng với giọng ca Bùi Anh Tuấn - bồ cũ của em. Tôi thấy Hương Tràm hát cười không thấy mắt luôn… Ai muốn Bùi Anh Tuấn - Hương Tràm trở lại với nhau thì vỗ tay” - Dương Khắc Linh nói.
Và mới đây, hai giọng ca ấn tượng của The Voice mùa đầu tiên lại có dịp “hâm nóng” lại tình cảm khi cùng có chuyến lưu diễn ở Mỹ cùng với nam ca sĩ Cao Thái Sơn. Theo những hình ảnh chia sẻ trên trang cá nhân, mặc dù không xuất hiện riêng nhưng Hương Tràm và Bùi Anh Tuấn vẫn rất thân thiết với “người thứ ba” Cao Thái Sơn. Thậm chí, Cao Thái Sơn còn thích thú viết: “Sau tất cả, mình lại trở về với nhau“.