Nguyễn Thị Huyền là Hoa hậu Việt Nam năm 2004, ngay sau khi tham gia cuộc thi nhan sắc nay, cô vướng tin đồn bị đánh ghen. Theo xác minh ở thời điểm đó, đây chỉ là tin đồn thất thiệt.
Những năm đầu của cuộc thi Hoa hậu Việt Nam, phần thưởng dành cho các Hoa hậu khá thú vị.