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 thêm khẳng định về việc này. 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 status 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 ít chia sẻ hình ảnh cô và Vĩnh Thụy bên nhau, có lúc còn khẳng định tự do mới chính là điều tuyệt vời nhất.

Đáng chú ý hơn mới đây, thông qua trang instagram, Vĩnh Thụy viết một dòng trạng thái than thở: "Tết tới rồi mà vẫn chưa ai hốt thằng bé, tội nghiệp". Như úp mở bản thân đang độc thân, chia sẻ này của Vĩnh Thuỵ gần như một lời khẳng định giữa anh và Hoàng Thuỳ Linh đã không còn như thuở mặn nồng.