Lea Michele, New Boyfriend Matthew Paetz Hold Hands During Hike: Picture

Lea Michele and Matthew Paetz
Lea Michele and Matthew Paetz held hands while hiking in Los Angeles on Aug. 2.  Pacific Coast News

The couple that exercises together, stays together! Lea Michele stepped out with her new boyfriend Matthew Paetz on Saturday, Aug. 2, looking fit and in love. 

The pair held hands while hiking in Los Angeles' Runyon Canyon Park; the Glee star wore a Fabletics workout ensemble, including a white mesh Embra top, black Sevan sports bra, and black Rio Run capri leggings, and her new beau sported an all-black ensemble. 

Michele, 27, and Paetz met on the set of the recording artist's "On My Way" music video this spring. The model accompanied the former Broadway star to Capri, Italy in mid-July for a romantic getaway. 

"It's still very new, but they are enjoying each other's company," a source close to the actress tells Us Weekly. "Lea's not stupid, so she's not jumping into anything. So far, it's an honest and happy relationship. Whatever his past may be, their current relationship is based on honesty."

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!

Close popup

Welcome to In Motion

Bring photos to life with Us Weekly's exciting new mobile experience!

What's In Motion? Tell me more

How to Use In Motion

What's In Motion? Tell me more