Theo nội dung tin đồn năm đó thì Hồ Ngọc làm đám cưới năm 2001 với một thiếu gia, con một đại gia bất động sản ở phố cổ Hà Nội. Người đó tên Phạm Quang H. Ngôi nhà của họ khi ấy trên phố Hàng Chuối nhưng gia đình nảy sở hữu nhiều bất động sản ở các nơi. Hồ Ngọc Hà bị cho là nói rằng có thai nên đám cưới vội diễn ra. Người đàn ông đó được cho là sinh năm 1977 theo tử vi dân gian hợp với tuổi của Hồ Ngọc Hà nhưng năm đó Hà chưa đủ tuổi đăng ký kết hôn. Đám cưới tổ chức tại khách sạn 5 sao của Hà nội. Cuộc hôn nhân ấy cũng ngắn ngủi. Nguyên nhân tan vỡ được cho là do mẹ chồng chờ mãi không thấy Hà có bầu như tin đồn nên đã đòi cô viết giấy tự nguyện rời bỏ người đàn ông tên H và không ràng buộc về tài sản. Theo người viết thì anh H sau đó đã kết hôn với người vợ thứ hai và có hai cô con gái.

Trước những thông tin lùm xùm đó, cũng năm đó, một cô ca sĩ đồng hương Quảng Bình và ngang tuổi Hồ Ngọc Hà đã từng trả lời báo chí rằng đám cưới Hồ Ngọc Hà ở quê rầm rộ lắm, nhiều người biết. Tuy nhiên cô ca sĩ này đồng tình rằng: “Thế nhưng Hà từng trả lời báo chí là chưa lấy chồng, tôi thấy không có gì mâu thuẫn. Năm đó Hà mới 17 thì làm gì đủ tuổi đăng ký kết hôn. Mà theo tôi, chưa đăng ký nghĩa là chưa có chồng”. Lời nhận định của cô ca sĩ này cũng đúng? Nếu phải đăng ký kết hôn mới đủ bằng chứng là vợ chồng thì rõ ràng Hồ Ngọc Hà và người đàn ông kia nếu chưa làm thủ tục đăng ký kết hôn thì đó chưa phải là người chồng. Do đó dù đám cưới năm đó có diễn ra thì người đàn ông tên Phạm Quang H đó không phải là người chồng đầu tiên của Hồ Ngọc Hà.

Hồ Ngọc Hà còn nhiều lần vướng những tin đồn tình ái khác nhưng cô cũng dần “bơ” mặc kệ lời đàm tiếu. Cô và Cường Đô La mới chính thức đăng ký kết hôn. Hồ Ngọc Hà từng nói về mối quan hệ của mình với Cường Đô La rằng: “Xin được nói thật là chúng tôi đã đăng ký kết hôn từ khi bé Subeo chào đời. Một tờ giấy mỏng thôi đã khẳng định bên này là vợ, bên kia là chồng nhưng trước mặt mọi người, tôi thường chỉ dùng từ “bạn đời” để gọi Cường”. Cường Đô La và Hồ Ngọc Hà không làm đám cưới.