In many years with Tinh Music, Minh Tuyết released numerous hits from Lang Thang, Quán Vắng Một Mình, Bờ Bến Lạ, Mãi là người đến sau, etc.

Despite her success, the company decided to release a solo video containing the only voice of Minh Tuyết with "Về Cuối Đường Tình" in DVD, VHS, and CD formats.

In mid-2002, Minh Tuyết was touring with host of Paris by Night Nguyễn Ngọc Ngạn in Australia when her voice captured his attention.

At the time, Minh Tuyết finished her long-term contract with Tinh Music and decided to sign with Thúy Nga.

This immediately paid off when they released their first duet album, Bởi Vì Anh Yêu Em for Paris by Night 93, catching everyone's attention.