Như Quỳnh chia sẻ , thuở thanh xuân , chị từng trải qua vài mối tình , song mối tình nào cũng dang dở . Khi bạn bè đã yên bề gia thất , chị vẫn đi về lẻ bóng một mình . Khi đã có tuổi , chị mới gặp bạn trai - anh Nguyễn Thắng - một kỹ sư không lưu trong cơ quan chính phủ của Mỹ , anh có vẻ ngoài điển trai như tài tử Hàn Quốc . Anh là người đã luôn ở bên chia sẻ và bảo vệ chị trong thời gian chị gặp nhiều sóng gió . Như Quỳnh từng tâm sự , khi quen nhau Nguyễn Thắng không biết chị là ca sĩ vì anh rất ít nghe nhạc Việt Nam . Trong mắt chị , bạn trai là người sống giản dị , biết quan tâm , chăm lo gia đình . Năm 2007 , hai người có con gái Melody Đông Nghi nhưng cuộc sống chung không thể kéo dài . Nữ ca sĩ giải thích chị chia tay vì cảm giác không thể mang lại cho bạn trai hạnh phúc gia đình thực sự . Chị tự nhận mình là người ích kỷ khi không thể từ bỏ sự nghiệp để sống vì gia đình . Chị nói : " Có lẽ đây là lỗi phần tôi vì quá yêu nghề cũng như ích kỷ riêng trong cuộc sống .
Lần đầu , Như Quỳnh chia sẻ vì sao cô và chồng cũ lại " đường ai nấy đi " . Giọng ca hải ngoại tự nhận mình là người ích kỷ khi không thể từ bỏ sự nghiệp để sống vì gia đình .