En septembre 2014, Truong the Vinh a publiquement revele l'histoire d'amour avec la pilote Huynh Ly Dong Phuong.
Les deux se sont rencontres lors d'une seance d'ecoute de musique et ont eu une impression et un sentiment des leur premiere rencontre.
En 2015 Truong The Vinh et Huynh Ly Dong Phuong ont secretement organise une ceremonie de fiançailles a leur domicile. La ceremonie de fiançailles a vu la participation de certains amis proches.
Ensuite le couple prevoit d'organiser leur mariage en juillet 2016.

Cependant en mai 2016 les deux ont simultanement change de statut 'inconnu' sur leurs pages personnelles. Cette action a incite le public a douter de la rupture emotionnelle du couple.
Un an plus tard Truong The Vinh s'est exprime sur l'incident : « Honnetement jusqu'a present je ne sais toujours pas pourquoi elle a annule notre mariage. Si auparavant nous avions des signes tels que des disputes des coleres ou des conflits... je pense que je me sens plus comprehensif. Tout etait doux et paisible jusqu'a la 89e minute ».
Apres avoir annule Truong le Vinh, Huynh Ly Dong Phuong avait une vie personnelle plus privee.
Sur sa page personnelle elle partage rarement des photos de sa vie quotidienne. Au lieu de cela la femme pilote ne partage que des activites caritatives telles que la collecte de jouets pour les enfants en difficulte l'appel au soutien aux habitants des zones de secheresse salee le soutien aux bibliotheques pour les eleves des ecoles...
Du cote de Truong The Vinh il reste un nom souvent rappele par le public lorsqu'il participe activement a de nombreuses activites artistiques.
Actuellement, il participe au programme "Mon frere surplombant des milliers d'epines".

Huynh Ly Dong Phuong est ne en 1987, a Bruxelles, en Belgique.
Elle possede une beaute profondement orientale et attrayante.
Elle a frequente l'ESMA (Montpellier) dans le sud de la France - une ecole celebre pour la formation de pilotes dans le monde.
Tenant un diplome de pilote commercial a la main Dong Phuong a ete invitee par l'ecole dans laquelle elle a etudie a rester comme conferenciere. Mais ensuite elle a decide de retourner dans sa ville natale et a ete admise a Vietnam Airlines en 2011.
Un an plus tard elle est devenue commandante adjointe. En août 2015 Dong Phuong est officiellement devenue commandante adjointe. A cette epoque elle avait 27 ans.
Devenant la plus jeune commandante de jet le plus age du Vietnam avec une apparence remarquable un beau visage et une relation amoureuse avec Truong The Vinh elle a reçu l'attention du public.