Vĩnh Thụy dành nhiều lời khen có cánh cho Hoàng Thùy Linh. Anh từng chia sẻ: “Linh là người phụ nữ của gia đình, có hiếu với bố mẹ, biết quan tâm, lo lắng cho gia đình. Linh cũng từng va vấp rồi, và vươn lên mạnh mẽ từ những va vấp đó. Linh có nhiều điểm tương đồng với tôi, và bản lĩnh hơn khi cô ấy lại là phụ nữ, tôi nghĩ đây là người phụ nữ mà mình đáng trân trọng. Tôi cũng học Linh rất nhiều, đó là sự cố gắng, quyết tâm vượt qua tất cả để làm điều mình thích”.