Theo chia sẻ của Trizzie Phương Trinh, bạn gái của Bằng Kiều tên là Mai Linh, năm nay 33 tuổi. Theo cô, Mai Linh là người phụ nữ rộng lượng, thông cảm và "không có điểm gì để chê". Mai Linh khiến Trizzie Phương Trinh cảm thấy may mắn vì Bằng Kiều đã chọn cô, chứ không phải ai khác để mối quan hệ bền chặt.
Thực tế, Mai Linh không hoạt động trong lĩnh vực nghệ thuật, cô cũng giữ bí mật về đời sống riêng tư. Bằng Kiều và Trizzie Phương Trinh đều xác nhận rằng Mai Linh "cảm thấy khó khăn" khi xuất hiện trước truyền thông, vì vậy nam ca sĩ không chia sẻ quá nhiều thông tin về cô.Gương mặt của Mai Linh rất xinh đẹp, cùng với vóc dáng thon gọn và làn da trắng mịn. Mặc dù đã là người mẹ đơn thân, nhưng bạn gái của Bằng Kiều vẫn duy trì được vóc dáng đẹp.
Cô cũng có phong cách thời trang tinh tế và thời thượng, luôn đẹp trai, thời trang hơn bất cứ ai trong làng giải trí Việt.Mai Linh cũng có cuộc sống hoạt động sôi nổi và sang trọng. Cô thường xuyên tham gia các chuyến du lịch đến những điểm đến nổi tiếng trên thế giới.
Mai Linh thường xuyên đi cùng Bằng Kiều trong các show diễn tại Việt Nam. Trên trang cá nhân, cô ấy khéo léo chia sẻ thông tin về những buổi biểu diễn của bạn trai.Mai Linh cũng có mối quan hệ thân thiết với nhiều ngôi sao, người nổi tiếng trong làng giải trí Việt.