Lea Michele and Her (Shirtless) Boyfriend Matthew Paetz Spotted Hiking in Hollywood, Spotted working on their fitness on the hiking trails in and around Beverly Hills, Lea Michele and her beau Matthew Paetz certainly look the part of hot Hollywood item. Just two days before the 2014 Primetime Emmy Awards, the Glee star looked amazing on her couples walk. Matthew, who can be found in his underwear all over the internet, was, of course, shirtless. In all fairness, it gets really hot on those trails people. Lea’s been linked with Matthew for a little while now, going all the way back to those icky rumors that Paetz used to moonlight as a gigolo.Check out all of the photos in the gallery above and make sure to let us know what you think about the happy couple down in the comments below.