The Glee star stepped out with boyfriend Matthew Paetz last week, looking radiant in a sundress as the couple strolled through a Los Angeles park.
Michele, 27, reportedly met the aspiring model and actor on the set of the music video for her new single, On My Way, in April.
Their romance marks the first time that Michele, who hasn't spoken publicly about her new man, has dated since boyfriend Cory Monteith died of a drug overdose last July.
"It's a new relationship," a source tells PEOPLE. "For a long time, Lea wasn't close to even thinking about getting into a relationship. Cory's death was and will continue to be a struggle for her. She's doing much better now. She's happy and she's enjoying her life."
With reporting by AILI NAHAS