Lea Michele and her boyfriend Matthew Paetz just looove going on hikes together!

On Wednesday the lovebirds worked up a sweat in the Hollywood Hills, and afterwards she Instagrammed a photo (presumably taken by her beau) and wrote, "#HumpDayHikes #Happy #Healthy." Hey, Paetz used to be a male escort, but if he has this sort of effect on the Glee starlet, who are we to judge?

Michele and Paetz started dating shortly after they met in April on the set of her music video for "On My Way," and they've been going strong ever since. Just the other night the two went to Justin Timberlake's concert at the Staples Center, and she introduced him to her inner circle pretty early on.