Sau đổ vỡ với Trấn Thành, Mai Hồ đă chính thức có t́nh mới. Bạn trai cô là một người gốc Việt, sinh sống tại Đức. Những h́nh ảnh hạnh phúc đáng ghen tỵ của cặp đôi này khiến biết bao người phải ganh tỵ.
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 ḱ 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 ḥ 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 ḿ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