Mới đây Vĩnh Thụy bất ngờ đăng hình ảnh ảnh kèm dòng khẳng định đã có người yêu. "Anh không đi thính dạo. Anh có người yêu rồi", Vĩnh Thụy viết. Trong ảnh nam người mẫu xuất hiện trong một không gian như nhà hàng. Vĩnh Thụy ăn mặc đơn giản tay cụng ly với một người đối diện. Tuy người đối diện không để lộ mặt, nhưng qua bàn tay cầm ly, nhiều netizen đoán rằng đây chính là bàn tay của một cô gái vì có sơn móng tay.
Dưới phần bình luận, Khắc Việt, diễn viên Gia Bảo đã vào chúc mừng Vĩnh Thụy. Tuy nhiên nhiều netizen cũng tỏ ra tiếc nuối và cả hoài nghi khi Vĩnh Thụy khẳng định đã có người yêu.
Hơn 1 năm trở lại đây, Vĩnh Thụy hạn chế tham gia các sự kiện showbiz mà tập trung vào công việc kinh doanh. Sau chuyện tình với Hoàng Thùy Linh anh cũng hạn chế chia sẻ việ riêng tư mà thường xuyên đăng tải loạt ảnh soái ca với gương mặt điển trai và body đẹp.
Đầu năm 2019, Vĩnh Thụy công khai ôm ấp bạn gái mới nhưng không công khai dung nhan. Nhiều người cho rằng bạn gái của Vĩnh Thụy là chân dài Nguyễn Ngọc Lan Hương. Tuy nhiên, đến nay cả hai chưa lên tiếng khẳng định hoặc phủ nhận tin đồn.
Vĩnh Thụy và Hoàng Thùy Linh được đồn yêu nhau từ năm 2015. Họ quen nhau từ khi tham gia phim Thần tượng. Từ đó cả hai thường xuyên xuất hiện bên nhau, dù kín tiếng về mối quan hệ nhưng Vĩnh Thụy, Hoàng Thùy Linh lại hay xuất hiện cùng nhau và đăng ảnh lên mạng xã hội. Vĩnh Thụy từng đưa Hoàng Thùy Linh về ra mắt gia đình nhưng rồi đến tháng 10/2018, nam người mẫu chia sẻ tâm trạng buồn làm dấy lên nghi vấn đã chia tay.
Có lần Vĩnh Thụy đăng ảnh ôm ấp một cô gái lạ trong thang máy và bày tỏ nỗi nhớ, khiến nhiều người tin rằng anh đã tìm được người yêu mới và nghiêm túc với tình cảm này nên mới công khai lên mạng xã hội. Chia sẻ về những chuyện đã qua, nam diễn viên viết: "Có nhiều khi bạn lạc vào những nốt trầm nào đó của cuộc sống, nó cũng hay và có khi lại thật thú vị. Cuộc sống giống như một bản nhạc, đôi khi bạn cũng cần phải có những nốt trầm để soi chiếu bản thân và ngẫm ra những thứ thú vị. Nhiều lúc ta cứ chạy theo nhịp sống hối hả mà quên nhìn lại bản thân mình.
Đôi lúc ta cũng cần có một không gian tĩnh lặng, để nhìn về những thứ đã qua và ngẫm những thứ đang chờ đợi ta ở phía trước. Ai cũng có những hoài bão những ước mơ trong cuộc đời, cũng không ngừng băn khoăn và tự vấn rằng: Ta sẽ đi về đâu? Cuộc sống của ta sẽ như thế nào? Những người bên cạnh ta là ai? Và điều gì sẽ làm ta hạnh phúc? Gia đình, sự nghiệp, tình yêu, tình bạn, tiền tài và danh vọng, đâu là điều ta ưu tiên vào lúc này?
Những câu hỏi tưởng chừng thật đơn giản với ai đó nhưng cũng có người mất gần cả một đời chỉ để tìm kiếm được một câu trả lời. Giờ đây tôi biết tôi muốn gì và cần gì nhưng tôi lại không biết phải làm sao".
