Trong tâm tưởng những người dân Sài Gòn những năm 60, 70 của thế kỷ trước chắc hẳn sẽ còn thật nhiều ấn tượng về cái tên Đặng Tuyết Mai khi một ai đó bất chợt nhắc tới. Bà là Hoa khôi Sài Gòn nổi tiếng về nhan sắc và trí tuệ trước 1975, vẻ đẹp của người con gái gốc Hà Nôi ấy đã làm xiêu lòng tướng Nguyễn Cao Kì để viết nên một "thiên tình sử" tuyệt đẹp.
Thế hệ ngày nay, ít ai biết được rằng Hoa khôi Sài Gòn Đặng Tuyết Mai chính là một trong bốn nữ tiếp viên đầu tiên của Hãng Air Vietnam. Không chỉ sở hữu dáng vóc thon thả, khuôn mặt sáng đẹp điển hình của người phụ nữ Phương Đông, Đặng Tuyết Mai thuở đó còn thông thuộc cả hai ngôn ngữ Anh - Pháp - một vẻ đẹp hoàn mỹ cả trí tuệ lẫn tâm hồn. Vẻ đẹp nức tiếng Sài Thành thuở ấy.
Mối tình của Đặng Tuyết Mai và Nguyễn Cao Kỳ bắt nguồn từ một chuyến bay từ Manila về Việt Nam. Từ buổi gặp gỡ đầu tiên đó, tướng Kỳ đã gặp phải lòng mối tình "sét đánh" và mở đầu cho một câu chuyện tình đẹp giữa 2 người. Chắc hẳn người dân Sài Thành xưa vẫn chưa quên cảnh tướng Kì lái máy bay riêng để thả thư tỏ tình với Tuyết Mai.
Đám cưới của nữ tiếp viên hàng không Air Vietnam Đặng Tuyết Mai với tướng Nguyễn Cao Kỳ diễn ra tại khách sạn Caravelle đã làm tốn hao biết bao giấy mực của báo giới đương thời. Cô con gái và là MC hải ngoại nổi tiếng Nguyễn Cao Kì Duyên là dấu ấn bằng xương bằng thịt của chuyện tình thuộc dạng "thiên duyên kỳ ngộ" này..
Hiện tại đã vào cái tuổi ngoài U60 nhưng Đặng Tuyết Mai vẫn giữ được cái dáng lưng ong thon mềm như thời con gái, vẫn trẻ trung khi nói, vô tư khi cười. Đặng Tuyết Mai bây giờ đã là một bà chủ quán phở Sài Thành, bà vẫn luôn tâm niệm "sống chết không rời xa quê hương"!