Xuất hiện như một nữ thần trên sân khấu Gala 30 năm Hoa hậu Việt Nam diễn ra tại Tuần Châu, Quảng Ninh tối 18/8, Hoa hậu Việt Nam 2004 Nguyễn Thị Huyền khiến khán giả ngẩn ngơ về nhan sắc. Đặc biệt, khi người đẹp cất giọng hát, một lần nữa khán giả phải lặng đi để thưởng thức cho trọn vẹn tiết mục của cô.
Từng tốt nghiệp Thạc sĩ tại Anh, Nguyễn Thị Huyền tự tin trình bày ca khúc Million years ago. Lời bài hát cũng là lời tự sự về ký ức thanh xuân, những kỷ niệm vui buồn của thời tuổi trẻ của mỗi người.
Cô có một chất giọng dày và phong thái biểu diễn chẳng thua kém một ca sĩ chuyên nghiệp.