Lea Michele was spotted with her alleged new boyfriend Matthew Paetz for the first time since rumors of their fling began a few weeks ago.

Lea Michele Opens Up About Cory Monteith On Ellen

The Glee actress, 27, and Paetz were photographed taking a stroll in a local park last week. Michele sported a short printed dress while the model/actor wore brown pants, a white shirt and jean jacket.

Others photos also caught the two hiking together in Burbank, Calif. in athletic gear. See the photos here.

Listen To Lea Michele's Song Battlefield

Rumors of a romance between Michele and Paetz started in June after they met in April on the set of her video shoot for On My Way, in which he makes a cameo.

"It's still very new, but they are enjoying each other's company," a source told Us Weekly about the romance. "Lea's not stupid, so she's not jumping into anything. So far, it's an honest and happy relationship. Whatever his past may be, their current relationship is based on honesty."

Paetz is the first man Michele has been linked to romantically since her boyfriend Cory Monteith passed away last summer. Monteith, who played Finn Hudson on Glee, died at the age of 31 from a mixture of heroin and alcohol while in a Vancouver hotel on July 13, 2013.

Michele spoke about the process of moving on with Glamour U.K. in a February interview. "I feel like it's so important to make sure that I'm 100% OK before I can get into a relationship. But people have to understand that I can't be alone forever. Cory wouldn't want that," she said.

Tags: lea michele