Năm 2006, Mai Phương Thuý đăng quang ngôi vị Hoa hậu. Vào thời điểm đó, ai nhìn Mai Phương Thúy cũng đều thừa nhận là cô xứng đáng bởi gương mặt đẹp một cách cân đối nhưng so với bây giờ thật sự Mai Phương Thúy đã đẹp hơn gấp bội.
Từ một cô gái cao (1m79), thân hình mảnh khảnh, làn da đen nhẻm, phong cách ăn mặc không được đánh giá cao, Mai Phương Thúy đã 'lột xác' và trưởng thành hơn từng ngày từ cách trang điểm đến chọn trang phục. Cô được coi là một trong những nhan sắc đỉnh cao của showbiz Việt với khuôn mặt thanh tú, đôi mắt to hút hồn, làn da trắng ngần và cả đôi chân dài bất tận.
Từ cô gái đen nhẻm ngày nào...
... giờ đây đã trở nên xinh đẹp hơn bao giờ hết.