Chiều 16/4, Hoàng Thùy Linh trở thành tâm điểm của buổi ra mắt phim truyền hình Mê cung của hai đạo diễn Khải Anh - Trọng Khôi. Sau buổi họp, cô được hàng chục phóng viên vây quanh, đặt câu hỏi về lần trở lại sau 12 năm vắng bóng kể từ khi vướng phải scandal trong lúc đóng Nhật ký Vàng Anh. Khi Hoàng Thùy Linh đang say sưa trả lời, đạo diễn Khải Anh bất ngờ đến gần và gợi ý cho các phóng viên: "Hãy hỏi về Vĩnh Thụy đi!". Nữ ca sĩ Bánh trôi nước lúc này trở nên ngượng ngùng, lắc đầu nguây nguẩy và nói "Thôi, thôi, thôi...". Sau đó, cô từ chối tất cả các câu hỏi liên quan đến mối quan hệ của mình và chàng cựu siêu mẫu. Hoàng Thùy Linh chia sẻ, trong một buổi ra mắt sản phẩm mới, cô ngại những câu hỏi liên quan đến đời tư của mình vì muốn tôn trọng êkíp làm phim.
Hoàng Thùy Linh và Vĩnh Thụy quen nhau từ khi cùng tham gia phim 'Thần tượng' của đạo diễn Quang Huy. Họ bị đồn yêu từ năm 2015 sau lần cùng nhau đi xem bóng đá. Cựu siêu mẫu cũng bị bắt gặp đưa nữ ca sĩ Bánh trôi nước về nhà giữa đêm khuya. Cả hai thỉnh thoảng chia sẻ khoảnh khắc bên nhau trên trang cá nhân và thường xuyên xuất hiện như hình với bóng tại các sự kiện giải trí. Vĩnh Thụy từng nói về Hoàng Thùy Linh: "Trong mắt tôi, Linh là cô gái rất nhỏ con nhưng nỗ lực thì cực lớn. Cô ấy luôn cố gắng và rất kiên trì theo đuổi mục tiêu mình đặt ra. Cô ấy là ví dụ điển hình cho việc vượt qua khó khăn, thử thách để tìm tới thành công. Điểm nổi bật ở Linh là rất thông minh, tự tin, quyết đoán. Đây đều là những thiếu hụt của tôi. Tôi thấy mình phải học hỏi rất nhiều từ cô ấy".
Dù Hoàng Thùy Linh và Vĩnh Thụy chưa một lần lên tiếng xác nhận về chuyện tình cảm, đã có rất nhiều fan gửi lời chúc phúc đến cặp đôi. Khi ra mắt cuốn tự truyện Vàng Anh và Phượng Hoàng, Hoàng Thùy Linh nhắc đến những mối tình đã qua nhưng không đả động gì đến chuyện yêu Vĩnh Thụy. Tuy nhiên, cô nhắc đến anh một cách trang trọng như một trong những người thân thiết, đã đồng hành với mình.
Cuộc tình của Hoàng Thùy Linh và Vĩnh Thụy được cho là đã tan vỡ từ tháng 8/2018 khi họ thường xuyên chia sẻ những status đầy tâm trạng. Từ đó đến nay, cả hai không còn đăng những khoảnh khắc bên nhau trên trang cá nhân. Nữ ca sĩ cũng nhiều lần khẳng định tự do là điều tuyệt vời nhất.
Giữa tháng 3 vừa qua, cựu siêu mẫu còn khiến dư luận xôn xao khi đăng ảnh anh ôm một cô gái giấu mặt trong thang máy. Dựa vào vóc dáng, chiều cao và kiểu tóc, nhiều người khẳng định đó không phải là Hoàng Thùy Linh. Mới đây, anh còn đăng khoảnh khắc che mặt một cô gái kèm theo status: "Đêm qua tôi mơ thấy em, trong giấc mơ ấy tôi thấy em cười, em bảo rằng em cũng rất nhớ tôi". Nhận được nhiều câu hỏi của người hâm mộ nhưng Hoàng Thùy Linh và Vĩnh Thụy hiện vẫn chưa lên tiếng chính thức về mối quan hệ của cả hai.
Hoàng Thùy Linh sinh năm 1988 trong một gia đình có truyền thống làm nghệ thuật tại Hà Nội. Năm 2007, sau khi đỗ thủ khoa lớp Đạo diễn truyền hình - Đại học Sân khấu Điện ảnh, cô được mời đảm nhận vai chính trong phần hai phim Nhật ký Vàng Anh. Diễn xuất tự nhiên cùng vẻ trong sáng của Hoàng Thùy Linh mang đến thành công cho vai diễn. Tháng 10/2007, cô vướng phải scandal và rút khỏi series truyền hình này. Sau một thời gian ở ẩn, cô trở lại showbiz với vai trò ca sĩ và liên tục gặt hái thành công. Cô cũng từng tham gia phim điện ảnh Thần tượng của đạo diễn Quang Huy.