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.