Sau khi chia tay danh hài Trấn Thành năm 2014, diễn viên Mai Hồ ít chia sẻ chuyện cá nhân và tập trung phần lớn thời gian để kinh doanh, phát triển sự nghiệp diễn xuất.
Đến tháng 02/2016, Mai Hồ công khai khoe ảnh tình tứ với một chàng trai lạ mặt lên mạng xã hội. Dù không tuyên bố bất kì thông tin nào, nhưng khoảnh khắc này giúp tình cũ Trấn Thành thừa nhận đã có tình yêu mới.
Chỉ đến một bài phỏng vấn gần đây, Mai Hồ mới chính thức xác nhận đang hẹn hò với người bạn trai tên Nam Bùi, đang sinh sống và làm việc ở Đức. Cả hai nhận lời yêu từ tháng 09/2015 và sau gần nửa năm mới thoải mái công khai hình chụp chung lên trang cá nhân.
Với quan niệm "Hạnh phúc muốn lâu dài thì nên giữ cho riêng mình", Mai Hồ chỉ tâm sự rằng cô quen Nam Bùi trong một lần đi công tác ở Hà Nội. Cả hai được ca sĩ Dương Triệu Vũ mai mối và Mai Hồ nhận lời yêu bởi thấy hợp tính cách, sở thích...
Nhận xét về người yêu, Mai Hồ đánh giá bạn trai gốc Hà Thành là người chân thành, mộc mạc và luôn biết quan tâm, lo lắng cho bạn gái.
Hiện tại, dù sinh sống tại Đức, nhưng khi rảnh rỗi, Nam Bùi lại sắp xếp thời gian về Việt Nam đưa Mai Hồ đi du lịch, tận hưởng cuộc sống.
Trải qua hơn 2 năm gắn bó, mối quan hệ của Mai Hồ và Nam Bùi ngày càng bền chặt, hạnh phúc.
Một vài khoảnh khắc kỉ niệm của Mai Hồ và bạn trai Việt kiều