A physical activity monitoring device receives a workout regimen including a plurality of exercises. For each of the plurality of exercises, the physical activity monitoring device indicates that exercise to a user and measures physical activity attributes of the user. The physical activity monitoring device outputs information regarding the user's progress towards completion of that exercise based on the physical activity attributes.