Thời gian gần đây, trên trang cá nhân, Mai Hồ liên tục đăng tải những hình ảnh thân mật bên một chàng trai lạ mặt. Cả hai liên tục có những khoảnh khắc tình tứ, trao nhau những nụ hôn say đắm.
Không chỉ vậy, Mai Hồ còn gọi bạn trai là soái ca cùng với đó là những lời nói ngọt ngào như: “Tình yêu thật sự không cần bất cứ lý do. Khi yêu ai đó họ sẽ làm tất cả chỉ để thấy người đó hạnh phúc!” hay “Chẳng ai hoàn mỹ, những “mảnh ghép” vốn luôn khuyết, tìm kiếm nhau ghép thành “hoàn chỉnh”. Đã yêu hãy làm cho nhau tốt đẹp hơn”.
Theo một số thông tin, bạn trai mới của Mai Hồ tên là Nam Bùi, người Hà Nội và đang sống tại Đức. Anh chàng sở hữu vẻ ngoài nam tính cùng gương mặt khá điển trai.