Nhà báo Nguyễn Hoàng Đoan là người chồng gắn bó lâu dài nhất trong cuộc đời của Khánh Ly. Cả hai quen biết nhau từ khi nữ danh ca vẫn còn ở Việt Nam. Khi sang Mỹ định cư, Khánh Ly sống một mình với hai con ở bang Los Angeles. Trong một lần đến thăm, danh ca đã nấu đồ ăn Việt Nam cho ông Hoàng Đoan. Chính bữa ăn đó khiến ông nhớ mãi bởi suốt nhiều tháng, ông chỉ toàn ăn hamburger.
"Liên tục được Khánh Ly nấu cho ăn suốt 1 tháng nên tôi đã đề nghị với cô ấy kết hôn. Khánh Ly nói, hãy cho cô ấy thời gian 3 tháng để suy nghĩ và cuối cùng cũng đồng ý. Chúng tôi đến với nhau như vậy đó. Hai người lấy nhau đều không yêu nhau. Trước đó, Khánh Ly yêu một người khác, tôi cũng có một người yêu khác nhưng khi sống cùng thì tình cảm bắt đầu nảy nở", ông kể trong một bài phỏng vấn.