Vóc dáng nuột nà ở độ tuổi U40 của Lệ Quyên đã khiến không ít người phải trầm trồ, ngưỡng mộ. Tuy nhiên, để có được thân hình như hiện tại nữ ca sĩ đã phải tập luyện khá vất vả.
Lệ Quyên gánh tạ tập mông đùi với cả xấp tạ siêu nặng và thể hiện kĩ thuật lock mông và gồng core rất xịn.