Sam Sharma/JS, PacificCoastNews
Lea Michele and boyfriend Matthew Paetz make sure to pack in a little PDA even during their workouts!
The new couple was spotted holding hands as they finished up a hike over the weekend in Los Angeles on one of the Glee stars' favorite canyons.
The brunette actress let her new beau take the lead and looked to be in good spirits despite the strenuous workout.
Michele rocked an adorable black-and-white fitness outfit by Fabletics, complete with a Lululemon headband, while Paetz opted to show off his muscles in a tank top.
After the two were finished with their hike, they were seen laughing and making way to Paetz's car nearby.
Ever the gentleman, the singer's boyfriend opened up the car door to ensure that she made it in safely. Cute!