On Valentine's Day, why not celebrate matters of love by doing some heart-healthy exercise? These celebs did, and we couldn't be more inspired!

Ashley Greene

Before heading into her workout, Ashley was all smiles as she chatted on the phone.

Lea Michele

During a recent run through Runyon Canyon in LA, Lea looked like she was in the zone.

Gwyneth Paltrow

Gwyneth Paltrow [1] was all bundled up in a puffer vest while heading into a workout. It looks like fitness is the name of the game here — Gwyneth's exercise studio is right next door to a Lululemon.

Charlize Theron

Charlize dressed up her yoga class with some rock 'n' roll style — she was sporting a Keith Richards shirt.