Bén duyên từ khi hợp tác chung trong bộ phim điện ảnh "Thần tượng", Hoàng Thuỳ Linh và Vĩnh Thuỵ bắt đầu được đồn đoán có mối quan hệ đặc biệt, là cặp đôi đẹp của Vbiz. Dù chưa một lần lên tiếng chính thức về mối quan hệ nhưng những cử chỉ thân mật như một cặp đôi đang yêu nhau của họ càng khiến dư luận có thêm cơ sở khẳng định. Tuy nhiên đến giữa tháng 7/2018, Vĩnh Thụy thường xuyên cập nhật những dòng tâm trạng khiến công chúng nghi ngờ anh và Hoàng Thùy Linh đã "đường ai nấy đi". Hoàng Thùy Linh cũng không còn chia sẻ hình ảnh cô và Vĩnh Thụy bên nhau, thậm chí khẳng định tự do mới chính là điều tuyệt vời nhất. Ngoài ra, từ tháng 3/2019, Vĩnh Thụy còn đăng ảnh ôm một cô gái giấu mặt, làm nghi vấn rạn nứt với Hoàng Thùy Linh càng có cơ sở khẳng định.
Tuy nhiên mới đây, Vĩnh Thụy đã khiến khán giả vô cùng bất ngờ khi đăng tải khoảnh khắc tình tứ bên Hoàng Thùy Linh trong chuyến du lịch từ năm 2016 lên trang cá nhân. Chỉ sau vài giây đăng tải, Vĩnh Thụy đã mau chóng xoá khoảnh khắc này nhưng vẫn được dân mạng lưu lại và truyền tay nhau. Rất nhiều đồn đoán cho rằng, dường như Vĩnh Thụy và Hoàng Thùy Linh đã tái hợp sau gần 1 năm vướng nghi vấn rạn nứt. Song đến hiện tại, nam người mẫu vẫn chưa có bất cứ phản hồi nào về sự việc này.
Khoảnh khắc thân mật trong chuyến du lịch Anh Quốc 3 năm trước bất ngờ được Vĩnh Thụy chia sẻ lại.
Trước đó, từ tháng 10/2018, Hoàng Thùy Linh đã chia sẻ úp mở chuyện chia tay Vĩnh Thụy trên trang cá nhân.
Vĩnh Thụy cũng đăng ảnh ôm cô gái giấu mặt hồi tháng 3/2019, làm rộ lên tin đồn rạn nứt tình cảm với Hoàng Thùy Linh.
Dù chưa một lần lên tiếng xác nhận chuyện tình cảm nhưng Vĩnh Thụy và Hoàng Thùy Linh đã về gia đình đối phương chơi, thường xuyên xuất hiện chung tại các sự kiện giải trí, dành cho nhau cử chỉ tình cảm trên mức bạn bè.
