Đời tư của ca sĩ Đàm Vĩnh Hưng luôn có nhiều tình tiết ly kỳ khiến nhiều người quan tâm. Trước đây khi có tin đồn về việc Đàm Vĩnh Hưng kết hôn giả thì anh đã từng nói “Tôi sợ ai mà lại không dám kết hôn để phải kết hôn giả?”. Năm 2010 khi nhiều thông tin lan truyền về việc nam ca sĩ kết hôn giả anh đã từng nói trên truyền thông rằng: “Tôi đã từng kết hôn nhiều lần khác nhau, không cần bà con họ hàng chứng kiến và cũng ly hôn nhiều lần. Chúng tôi có khi kết hôn ngoài đường phố Hà Nội, một tiếng sau lại trả nhẫn, hủy hôn”.
Đến năm 2021, thông tin Đàm Vĩnh Hưng từng kết hôn với bà bầu hơn 17 tuổi mới chính thức được phanh phui khi người vợ đệ đơn ly hôn nam ca sĩ lên tòa án Mỹ. Theo đó bà Lên Jackie Phạm và ông Huỳnh Minh Hưng (tên khai sinh của nam ca sĩ Đàm Vĩnh Hưng) kết hôn năm 2004, ly thân năm 2018 và tháng 8.2021 bà đệ đơn ly hôn lên tòa án quận Cam. Thông tin này đã gây bất ngờ lớn cho khán giả vì trước đó nam ca sĩ không có thông tin chính thức nào về việc kết hôn với người phụ nữ này. Cả hai nhiều lần cùng xuất hiện trước công chúng nhưng suốt 17 năm là vợ chồng nhưng cả hai chưa từng hé lộ cho công chúng biết.
Sự việc xảy ra vào lúc nam ca sĩ vướng lùm xùm liên quan đến tiền từ thiện. Khi cư dân mạng bàn tán sôi nổi về sự việc này thì Đàm Vĩnh Hưng không chia sẻ ngay vì theo đại diện của nam ca sĩ, thì lúc đó anh tập trung giải quyết liên quan tới việc từ thiện. Phía bà Liên Phạm cũng từ chối bình luận thêm về đời tư, những việc liên quan bà ủy quyền cho công ty luật giải quyết. Sau đó trên mạng xã hội, bà Liên Phạm và ca sĩ Đàm Vĩnh Hưng vẫn có những tương tác với nhau. Đến tháng 4.2022 tòa án quận Cam đã chính thức có phán quyết kết thúc cuộc hôn nhân giữa Đàm Vĩnh Hưng và bà Liên Phạm. Sau khi có tin đồn ly hôn, bà Liên Phạm vẫn tương tác và còn nhiều lần chia sẻ bài viết của nam ca sĩ trên mạng xã hội chứng tỏ cả hai vẫn giữ mối quan hệ văn minh.
Đến cuối năm 2022, Đàm Vĩnh Hưng công khai con trai ruột Polo thì sau đó bà Liên Phạm cũng đã khoe những tấm hình bế con trai nam ca sĩ lúc nhỏ. Đặc biệt trong đoạn viết, bà còn xưng hô là “bác” với con trai Đàm Vĩnh Hưng: “Ngày đầu tiên bác Liên Phạm được diễm phúc ôm cháu Polo vào lòng. Bác Liên đã nhìn thấy gương mặt thông minh, tươi sáng của Polo tương lai sẽ là một chàng trai làm nên đại sự. Đặc biệt lại là con trai của con Đàm Vĩnh Hưng giống máu thông minh. Sự chăm sóc dạy dỗ con trai của người cha Đàm Vĩnh Hưng chắc chắn không có lời để nói, chỉ là đỉnh, tuyệt vời. Nhân dịp ngày sinh nhật của em Hưng, và là ngày rất trọng đại công bố con trai yêu dấu Polo. Bác Liên Phạm xin chúc hai cha con sức khỏe, sống hạnh phúc trường cửu bên nhau. Yêu cha con Đàm Vĩnh Hưng". Trong lần ca sĩ Đàm Vĩnh Hưng tới thăm mẹ bà Liên Phạm ốm trước đó, bà bầu cũng chia sẻ lên trang cá nhân và còn gọi nam ca sĩ là “Em Đàm Vĩnh Hưng”.
Bà bầu Liên Phạm sinh năm 1954 là một bà bầu show nổi tiếng ở hải ngoại. Đây là người phụ nữ đầu tiên được “phát hiện” từng có quan hệ hôn nhân với nam ca sĩ Đàm Vĩnh Hưng trên giấy tờ. Giữa hai người không có đám cưới, và thông tin họ là vợ chồng cũng chỉ được phanh phui khi bà bầu Liên đệ đơn ly hôn lên tòa án.