Như Quỳnh signed a contract with music label, Thúy Nga, where she debuted in the 38th event of the show "Paris by Night" with "Hoa tím ngày xưa". She continued to perform on the show as a mainstay for many years, with songs like "Vào hạ", "Nỗi buồn Châu Pha", "Đêm chôn dầu vượt biển", "Chuyện tình buồn", "Nửa vầng trăng", "Chung mộng", and "Em đi xem hội trăng rằm", establishing her icon for Vietnamese women as well as earning the title of the "Queen of Folk".