Bahkan ia masih terlihat sangat cantik sekarang.
Suatu hari, pada bulan Mei 2016, Van Anh mengatakan dia melihat foto seorang lelaki berfoto bersama salah satu idolanya di media sosial.
Dia berpikir bahwa dia mungkin tahu idolanya sehingga dia mengirim pesan kepada lelaki itu di Facebook, berharap dia bisa memperkenalkannya dengan sang idola.
Lelaki yang ia kirimi pesan adalah Dang Tuan, yang dengan cepat memberi tahu dia bahwa dia tidak mengenal idolanya.
Tetapi setelah itu, keduanya menemukan bahwa mereka senang berbicara satu sama lain.
Mereka terus berhubungan dan Dang Tuan mengungkapkan bahwa dia adalah orang Vietnam yang tinggal di Rusia saat dia bekerja di sana.
Terlepas dari perbedaan waktu, pasangan ini resmi menjadi pasangan pada November 2016, setelah berhubungan secara online selama setengah tahun.