Tháng 9.2014, Trương Thế Vinh công khai chuyện tình cảm với nữ phi công Huỳnh Lý Đông Phương.
Cả hai gặp nhau trong một buổi nghe nhạc và có ấn tượng, cảm tình ngay lần đầu gặp gỡ.
Năm 2015, Trương Thế Vinh và Huỳnh Lý Đông Phương bí mật tổ chức lễ đính hôn tại nhà riêng. Lễ đính hôn có sự chứng kiến của một số người bạn thân thiết.
Sau đó, cặp đôi dự định tổ chức lễ cưới vào tháng 7.2016.
Tuy nhiên, đến tháng 5.2016, cả hai đồng loạt thay đổi trạng thái "độc thân" trên trang cá nhân. Hành động này khiến công chúng không khỏi nghi ngờ tình cảm cặp đôi rạn nứt.
Một năm sau, Trương Thế Vinh mới lên tiếng về sự việc: "Thú thật, đến giờ, tôi vẫn không biết vì sao cô ấy hủy hôn. Nếu như trước đó chúng tôi có những dấu hiệu như cãi vã, giận hờn hay mâu thuẫn... tôi nghĩ mình cảm thấy dễ hiểu hơn. Mọi thứ đều nhẹ nhàng, bình yên cho đến phút thứ 89".
Sau khi hủy hôn Trương Thế Vinh, Huỳnh Lý Đông Phương có cuộc sống cá nhân kín tiếng hơn.
Trên trang cá nhân, cô ít khi chia sẻ hình ảnh, cuộc sống đời thường. Thay vào đó, nữ cơ trưởng chỉ chia sẻ những hoạt động thiện nguyện như gom đồ chơi cho trẻ em khó khăn, kêu gọi ủng hộ người dân ở vùng hạn mặn, ủng hộ tủ sách cho học sinh ở các trường học...
Về phía Trương Thế Vinh, anh vẫn là cái tên thường xuyên được công chúng nhớ tới khi năng nổ tham gia nhiều hoạt động nghệ thuật.
Hiện tại, anh đang tham gia chương trình "Anh trai vượt ngàn chông gai".
Huỳnh Lý Đông Phương sinh năm 1987, tại Bruxelles, Bỉ.
Cô sở hữu nét đẹp đậm chất phương Đông, cuốn hút.
Cô từng theo học trường ESMA (Montpellier) ở miền Nam nước Pháp - ngôi trường nổi tiếng về đào tạo phi công trên thế giới.
Cầm tấm bằng phi công thương mại trên tay, Đông Phương được chính ngôi trường cô theo học mời ở lại làm giảng viên. Nhưng sau đó, cô đã quyết định trở về quê hương và trúng tuyển vào Vietnam Airlines năm 2011.
Một năm sau, cô lên cơ phó. Tháng 8.2015, Đông Phương chính thức lên cơ trưởng. Khi ấy, cô tròn 27 tuổi.
Trở thành cơ trưởng trẻ tuổi nhất Việt Nam, có ngoại hình nổi bật, gương mặt xinh đẹp cùng mối tình với Trương Thế Vinh khiến cô nhận được sự quan tâm của công chúng.