Hiếm hoi khoe ảnh táo bạo khi đi biển, Lệ Quyên khiến nhiều người ngỡ ngàng khi sở hữu vóc dáng thon gọn, sexy ở tuổi 39. So với nhiều nghệ sĩ cùng thời thì Lệ Quyên được coi như tượng đài nhan sắc khó ai vượt qua ở ngưỡng tuổi này.