Bà Mai qua đời hôm 21/12/2016 tại bệnh viện Hoag, Newport Beach, California, ông Bùi Xuân Hiến, phu quân của bà xác nhận với nhật báo Người Việt.
“Đang ở nhà, tự nhiên bà ấy ngộp thở, thế là chúng tôi đưa bà vào bệnh viện Hoag ở Newport Beach. Qua một đêm, nhà tôi bị thiếu oxy, thế là ra đi,” ông Hiến cho biết.
Bà Mai sinh năm 1942, trước đây là phu nhân của ông Nguyễn Cao Kỳ, tư lệnh Không Quân VNCH, thủ tướng VNCH từ năm 1965 đến năm 1967, và phó tổng thống VNCH cho tới năm 1971.
Năm 1967 ông bà có chuyến công du 5 ngày đến Úc và Tân Tây Lan để cám ơn hai nước này đã gởi quân đội tham chiến ở Việt Nam.
Báo chí Úc lúc đó bình luận rằng "bà Kỳ đã thu hút mọi ống kính của truyền hình và nhiếp ảnh gia vì sắc đẹp và sự sang trọng của bà."
Bà Mai là một trong 4 nữ tiếp viên hàng không đầu tiên của hãng hàng không Air Vietnam, và từng là một hoa khôi của Sài Gòn trước năm 1975.
Bà Mai gặp tướng Kỳ lần đầu tiên trên một chuyến bay từ Bangkok về Sài Gòn, mà trong hồi ký của mình bà gọi là chuyến bay "định mệnh"..
Lúc đó báo chí tốn nhiều bút mực cho cuộc tỏ tình có một không hai của chàng cao bồi Sơn Tây khi ông dùng trực thăng đi thẳng từ Tân Sơn Nhất đáp xuống nóc khách sạn Caravelle sang trọng bậc nhất Sài Gòn để cầu hôn với bà Mai.
Đám cưới của ông Kỳ và cô dâu thua ông 14 tuổi được tổ chức tại chính nơi mà bà Mai nhận lời cầu hôn - Khách sạn Caravelle, vào tháng 11/1964.
Sau biến cố 30/04/1975, bà Mai đã cùng gia đình di tản sang sinh sống tại Hoa Kỳ.
Tuy nhiên, hai ông bà đã ly dị năm 1989. Ông bà Kỳ có một thời gian về sống tại Việt Nam, nơi bà Mai mở nhà hàng Phở Ta.
Ông Kỳ qua đời năm 2011, tại Kuala Lumpur, Malaysia.
Con gái một của bà Mai và ông Kỳ, cô Nguyễn Cao Kỳ Duyên, nổi tiếng trong làng giải trí Việt Nam tại hải ngoại, thường được biết đến với vai trò MC trên chương trình ca nhạc Thúy Nga Paris By Night.

