In 1990, Don Hồ appeared in two medleys in "Paris By Night" 12. After the release of the VHS, fans praised the singer and requested more from him. He performed for Paris by Night 15 in 1992, singing Paul Anka's song, Diana and starting a decade-long career with Thúy Nga. They had many notable hits, such as "Tinh Nhat Phai (Caravan of Life)", "Vuc Sau Hanh Phuc", "I (Who Have Nothing)", & "Mot Thuo Yeu Nguoi". In 2000, to celebrate Hồ's 10th year with the production, Thuy Nga released "Nhip Buoc Hoang Vu," a video collection featuring new music videos, an interview with Don Hồ, and singers congratulating him on his success. But soon after, Don's career took a step back as younger singers came in to match a new generation. 2004 brought "Paris By Night" 73 with Don Hồ performing with Loan Châu in a Chinese-inspired performance. At this time, Don decided to not renew his contract with Thúy Nga, to pursue other ventures with other music companies.