Tin đồn Đàm Thu Trang có quan hệ tình cảm với Cường Đô La xuất hiện từ giữa năm 2017 nhưng cả hai không lên tiếng phủ nhận hay khẳng định với truyền thông. Trên trang cá nhân, cặp đôi cũng hiếm khi đăng ảnh chụp chung. Cuối tháng 9/2017, Cường Đô La và Đàm Thu Trang khiến nhiều người bất ngờ khi đồng loạt để status 'Đã đính hôn'. Thời điểm ấy, Đàm Thu Trang bị một trang tin điện tử bắt gặp khoảnh khắc về cùng một nhà với Cường Đô La và bé Subeo. Sau đó, video Đàm Thu Trang đưa bé Subeo đi chơi Trung thu tại một trung tâm thương mại cũng được lan truyền trên mạng.
Cho đến đúng mùng 1 Tết Nguyên đán 2018, Đàm Thu Trang lên báo thừa nhận đang yêu doanh nhân Cường Đô La - người từng có quan hệ tình cảm với nhiều người đẹp trong showbiz Việt. Đàm Thu Trang chia sẻ cô không quan tâm đến quá khứ của bạn trai. Người đẹp cũng tiết lộ rằng trước khi đến với Cường Đô La, cô và anh không hề quen biết. Tuy vậy, cả hai nhanh chóng có cảm tình và liên tục trò chuyện 6 tiếng đồng hồ ngay từ lần gặp đầu tiên. Đàm Thu Trang nhận thấy ở đối phương có sự thú vị, thông minh mà mình luôn tìm kiếm.
Từ khi công khai tình yêu, Đàm Thu Trang và Cường Đô La đi có đôi có cặp ở khắp nơi. Sánh đôi đi du lịch từ trong đến ngoài nước, cặp tình nhân ngôi sao cũng thường xuyên ghé thăm chốn lui về của nhau.
Công khai khóa môi người tình khi lên sóng trực tiếp lúc về quê ở Lạng Sơn, Trang - Cường cởi mở chia sẻ khoảnh khắc riêng tư khi ở tư gia. Một tuần sau bức ảnh ngày cuối tuần, Đàm Thu Trang mới đây tiếp tục chia sẻ giây phút đời thường của bạn trai họ Nguyễn trong không gian riêng tư.
Đăng tải bức hình Cường Đô La đang chăm chút bó hoa trên tay, Đàm Thu Trang đặt hastag khẳng định chủ quyền cùng lời bật mí hóm hỉnh, gọi người tình là: "Chú bé bông".
Từng hẹn hò không ít người đẹp, thế nhưng Cường Đô La lại rất nghiêm túc sau khi công khai mối quan hệ tình cảm với Đàm Thu Trang. Doanh nhân phố núi sớm để trạng thái "đã đính hôn" và gọi cô là vợ. Mới đây, cặp đôi còn có chuyến du lịch đến Maldives - một trong những quần đảo nghỉ dưỡng đẹp nhất thế giới, con trai Cường Đô La là Subeo cùng đồng hành trong chuyến đi này.
Cả hai không ngại chia sẻ lên trang cá nhân loạt khoảnh khắc tình tứ, thậm chí Cường Đô La còn khoá môi bạn gái ngọt ngào. Nhiều người gửi lời chúc mừng đến cặp đôi, có những bình luận còn thắc mắc liệu có phải cặp đôi này đang đi chụp ảnh cưới.
Nhiều người còn bày tỏ niềm mong muốn cặp đôi sẽ tiến hành đám cưới.