• News/ 

    Lea Michele Steps Out With Boyfriend Matthew Paetz for the First Time—See Pics of the New Couple!

    Lea Michele, Matthew Paetz Christopher Polk/GC Images

    Lea Michele and Matthew Paetz are taking their new romance one step at a time.

    Newly released pictures show the couple picnicking together in L.A. June 27. It's the first time that Michele and Paetz been photographed since meeting on the set of the singer's "On My Way" music video shoot.

    Michele, who had just returned from a surf retreat in Mexico, kept her look casual, wearing a printed, knee-length dress, while Paetz paired khaki pants with a jean jacket.

    The duo, whose romance was first reported June 11, changed clothes for their hike. Michele sported a yellow tank top and spandex yoga pants, while Paetz showed off his buff body in a sleeveless cut-off tee and shorts. The Glee star's new boo spent the rest of the weekend at her house and was seen using her car to run errands.

    AUDIO: Listen to Lea Michele's debut single, "Cannonball"

    Lea Michele, Matthew Paetz Christopher Polk/GC Images

    Paetz is the first person Michele has romanced since losing Cory Monteith nearly a year ago. "She waited a long time before getting serious again and she likes him a lot," a source recently told E! News. Luckily, another insider shared that Paetz "treats her really well, he's smart and fun. She's really happy."

    Michele is said to have "very strong feelings" for the aspiring actor and model and "thinks he's amazing."

    And while it's been reported that Paetz worked for an escort service in the past (Cowboys4Angels' site owner declined to confirm or deny the rumors), neither he nor Michele have commented on the matter.

    NEWS: Lea Michele says Cory Monteith would want her to "live" her life

    Lea Michele, Matthew Paetz Christopher Polk/GC Images

    Regardless, a source told E! News that Paetz " is a very nice guy" who is is a lot of fun" to be around. "He is very into being in a relationship and loves being in one. He is the kind of person who will want to be with that person all the time, but in a good way," the source continued. "And he is a good listener."

    PHOTOS: Fashion spotlight on Lea Michele