'Glee' star Lea Michele and new boyfriend Matthew Paetz held hands while hiking in Los Angeles' Runyon Canyon Park.
Michele, 27, wore a white tank top and black leggings and her new boyfriend sported an all-black ensemble, reported Us magazine.
She 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.
