Trong lần đầu tới thủ đô Paris, Khải Hoàn Môn và tháp Eiffel sẽ là 2 địa điểm trước tiên Mai Phương Thúy cần khám phá. Diện style thời trang rất đời thường với quần jeans, áo phông màu cam và cặp kính râm, Hoa hậu Việt Nam 2006 thực sự gây chú ý với chiều cao vượt trội và nhan sắc đậm chất Việt của mình.