Info 24 Online: Lea Michele

Lea Michele, New Boyfriend Matthew Paetz Hold Hands During Hike

<img alt="Lea Michele, New Boyfriend Matthew Paetz Hold Hands During Hike" src="http://assets-s3.usmagazine.com/uploads/assets/articles/76015-lea-michele-new-boyfriend-matthew-paetz-hiking-picture/1407094554_lea-michele-boyfriend_1.jpg" width="620" /> 
 
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. 
 
PHOTOS: Lea Michele and Cory Monteith's romance 
 
The pair held hands while hiking in Los Angeles' Runyon Canyon Park; the Glee star wore a white tank top and black leggings and her new beau sported an all-black ensemble. 
 
PHOTOS: Lea Michele's red carpet style 
 
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. 
 
PHOTOS: Celebrity workout buddies 
 
"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."